Fenwick tree en · NOUN
Etymology
Named for Peter Fenwick who described the concept in 1994.
Meanings
- A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Fenwick trees | Number=Plur | lexicographic |