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
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
Q118398
Entity
pseudocode
Entity
heap
Entity
binary tree
Entity
big O notation
Entity
binary search tree
Entity
Q22908627
Entity
two's complement
Entity
red–black tree
Entity