411 REFERENCE · Wiktionary
Fenwick tree
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named for Peter Fenwick who described the concept in 1994.
Noun
en data structure A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
en binary indexed tree
en eponyms