Fenwick tree
English edit
Etymology edit
Named for Peter Fenwick who described the concept in 1994.
Noun edit
Fenwick tree (plural Fenwick trees)
- (computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
- Synonym: binary indexed tree