Fenwick tree

Noun

Meaning

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

Close letter words and terms