二分探索木の削除アニメーション
TREE-DELETE / TRANSPLANT を視覚で理解する
z（削除対象）
y（次節点）
u（TRANSPLANTの置換元）
v（TRANSPLANTの置換先）
－
＋
Fit
100%
挿入
削除をアニメーション
木をクリア
◀︎ 前
再生
次 ▶︎
速度
1.1s/step
ステップ:
0
/
0
デモ: ケース1（葉を削除）
デモ: ケース2（片方の子のみ）
デモ: ケース3a（y.p ≠ z）
デモ: ケース3b（y が右の子）
ランダム木（10ノード）
ヒント: まず挿入で木を作り、「削除をアニメーション」で任意のキーの削除過程を追えます。各デモは3ケースを網羅します。ドラッグで移動、ホイールでズーム、ダブルクリックでFit。
現在のステップ解説
木を作って削除を開始すると、ここに解説が表示されます。
アルゴリズム（擬似コード）
TRANSPLANT(T, u, v)
TREE-DELETE(T, z)
準備完了。木を作るか、デモを開始できます。