Meanings
nounFenwick tree (plural Fenwick trees)
plural Fenwick trees
- computerA data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
Synonyms: binary indexed tree
Synonyms & antonyms
nounA data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
Similar
Also see
Origin
Named for Peter Fenwick who described the concept in 1994.
Full word history & related roots →Cite this entry
APA
Fenwick tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Fenwick%20tree
MLA
“Fenwick tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Fenwick%20tree. Accessed November 4, 2026.
Chicago
WatkinsX Dictionary, s.v. “Fenwick tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Fenwick%20tree.
Source: Fenwick tree on Wiktionary, CC BY-SA 4.0.