Fenwick Tree Visualizer
Binary Indexed Tree — O(log n) prefix sums & point updates via bit manipulation
Index:
Value:
Update
Prefix Sum
L:
R:
Range Query
Preset:
Small Array (8)
Powers of 2
Random (16)
All Ones (16)
Counting (16)
Large (32)
Load Preset
Speed:
Step Mode
Next »
Reset View
Original Array
Fenwick Tree (BIT)
Binary Index & Responsibility Ranges
Operation Log
Stats & Info