Fenwick tree

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Named for Peter Fenwick who described the concept in 1994.

Noun

[edit]

Fenwick tree (plural Fenwick trees)

  1. (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
Retrieved from "https://en.wiktionary.org/w/index.php?title=Fenwick_tree&oldid=60462950"