Top Qs
Timeline
Chat
Perspective
Fenwick tree
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Named for Peter Fenwick who described the concept in 1994.
Noun
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
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads