Fenwick tree
data structure that can efficiently update elements and calculate prefix sums in a table of numbers
Facts
1 property- Subclass of
- binomial tree[1]
🏷️ Also known as
en binary indexed tree
en Fenwick tree
ar شجرة فنويك
es Arbol binario indexado
es Árbol binario indexado
fa درخت فنویک
ja フェニック木
ko 펜윅 트리
ru Дерево Фенвика
th ต้นไม้เฟนวิก
uk Дерево Фенвіка
zh 树状数组
zh-hant 二元索引樹
zh-hant 樹狀數組
🔖 Identifiers · 5
- Image (Wikimedia Commons)
- 16-node Fenwick tree.svg ↗
- Brilliant Wiki ID
- fenwick-tree
- Freebase ID
- /m/063z3dz
- Microsoft Academic ID (discontinued)
- 2776692154
- Quora topic ID
- Fenwick-Tree-1
Press Enter · cited answer in seconds