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"