Binary Lifting ·
Jump Pointers
un
seel
.com · k-th ancestor · 2ᵏ hops · O(log n)
nodes
15
k =
—
hops
0
jumping
—
tree node
2ᵏ jump pointer
query node / token
landed ancestor
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Binary Lifting