2014-04-03から1日間の記事一覧

破壊操作型赤黒木 その5 ノード非入れ替え回転

破壊操作型赤黒木 その3 値の挿入と回転 - Tociyuki::Diary の回転では、ノード・オブジェクトを入れ替えたので、回転操作が簡潔になる反面、親ノードからのポインタの付け替えが必要になりました。例えば、下のようにノード parent の right につながってい…