English Explanatory Dictionary

Fenwick tree

English dictionary entry

Meanings

noun
  1. A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.

Word forms

Fenwick tree Fenwick trees

Etymology

Named for Peter Fenwick who described the concept in 1994.

Synonyms

binary indexed tree
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary