Fenwick tree
Sign in to saveAlso known as binary indexed tree
data structure that can efficiently update elements and calculate prefix sums in a table of numbers
In the Vinony graph
Vinony's link graph records 106 inbound references to Fenwick tree, and connects out to B-tree, tree and distribution function.
Vinony files it under Russian inventions, Soviet inventions and Trees (data structures).
Vinony links it to 11 Wikipedia language editions.
Wikidata facts
- Image
- 16-node Fenwick tree.svg
Show 1 more fact
- Commons category
- Fenwick trees
Sources (1)
via Wikidata · CC0
Connections
B-tree
Entity
tree
Entity
distribution function
Entity
bitwise operation
Entity
prefix sum
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
interval
Entity
associativity
Entity
binary operation
Entity
arXiv
Entity
pseudocode
Entity
heap
Entity
binary tree
Entity
big O notation
Entity
binary search tree
Entity
Semantic Scholar
Entity
two's complement
Entity
red–black tree
Entity