AVL
·
Strom
Adelson-Velsky & Landis
Vyvážený BVS · O(log n)
BF
= 0
= -1 (vlevo)
= +1 (vpravo)
= ±2 (kritický!)
Operace
⊕ Insert
⊖ Delete
◎ Find
↓ Min
↑ Max
→ Succ
← Pred
✕ Clear Tree
Kroky
—
INFO
Vítejte! Zadejte číslo nebo nechte prázdné pro náhodné.
⏮
◀
▶
▶▶
⏭
1×
uzly
0
výška
0
rotace
0
+
⊡
−
←
→
kroky
Space
play
Enter
insert