削除ケース2
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/01 09:37 UTC 版)
カレントノードNが新しい根となる。すべての経路から1つの黒ノードが削除されたので、RB性質は維持される。木の黒高さは1減少する。 // Case_D2 (P == NULL): return; // 削除完了 → 記号の説明 最初の反復 上位の反復 削除ケース3
※この「削除ケース2」の解説は、「赤黒木」の解説の一部です。
「削除ケース2」を含む「赤黒木」の記事については、「赤黒木」の概要を参照ください。
- 削除ケース2のページへのリンク