BST
平衡化なし
通常
今回の探索経路
次に挿入する値
30
挿入済み
-
直近の回転
なし
AVL の高さ
0
重複値は挿入しません。ノード下の小さい文字は `h=高さ / bf=平衡係数` です。
AVL
不均衡なら回転
通常
今回の探索経路
回転に関わる節点
見どころ
- BST は挿入順によって簡単に片寄る。
- AVL は各節点の平衡係数を見て、必要なら回転で高さを抑える。
- 同じ入力列でも、最終的な木の高さが変わる。
- LL / RR / LR / RL のどれが起きたかをログで確認できる。