Segment tree over an 8-element array. Animate range queries that decompose into O(log n) nodes and point updates that ripple to the root.

Segment Tree · range query & point update node visiting taken · fully inside skipped · disjoint
Ready

Default array [3,2,5,1,4,6,2,7] loaded. Set a range and press Query, or pick an index and value and press Update.

Speed
Demos
n
8
height
4
result
—
visited
0