Word.ws English Dictionary

Fenwick tree

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

Noun

Fenwick tree (plural Fenwick trees)

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

Synonyms of Fenwick tree

Forms of Fenwick tree

pluralFenwick trees

Origin of Fenwick tree

Named for Peter Fenwick who described the concept in 1994.

Questions about Fenwick tree

What does Fenwick tree mean?
Fenwick tree means a data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
What part of speech is Fenwick tree?
Fenwick tree is a noun.
What is the plural of Fenwick tree?
The plural of Fenwick tree is Fenwick trees.

Words near Fenwick tree in the dictionary

  1. fenugreeks
  2. fenuron
  3. fenvalerate
  4. Fenway
  5. Fenwick
  6. Fenwick tree
  7. Fenwick trees
  8. Fenwickian
  9. Fenwicks
  10. Fenxi
  11. fenya

Source and license

Adapted from Wiktionary: Fenwick tree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Fenwick tree.” Word.ws, https://word.ws/fenwick_tree. Based on Wiktionary, CC BY-SA 4.0.