Slide 38
Slide 38 text
1. 削除するノードの、次に大きいノードを探す
2. 削除するノードと、次に大きいノードを入れ替える
● 次に大きいノードの場所によって、2パターンに分岐
3. 次に大きいノードの色を、削除するノードの色に変更する
● 0, 1個の場合と異なり、
削除される色は、次に大きいノードの色
色分け + 回転をする際は、
もともと次に大きいノードがあった位置のノード(x)から
削除による影響がないか見ていく
削除するノードの子が2個の場合
04 赤黒木の操作:削除|子が2個の場合の入れ替え(1/5)
38