Red-Black Tree by Java & Python - これで分かった赤黒木

【これで分かった赤黒木】 このページは、 マップ(連想配列)と呼ばれるデータ構造の実装の１つである赤黒木(２色木、red-black tree)について解説するページです。 赤黒木は、要素の挿入・削除・検索などの操作が、 いかなる場合でも O(log n) の計算量で実行出来る平衡２分探索木です(n は要素数)。 何の工夫もしない単なる２分探索木では、 挿入や削除のパターンによっては木の茂り方のバランスが崩れてしまい、 各種操作に O(n) の計算量が必要になる場合があります。 赤黒木はやっていることは単純なのですが、 とにかく場合分けがたくさんあって、 習得しようとしながらもくじけてしまった人も多いのではないでしょうか？ しかし、ご安心ください。このページは場合分けを出来るだけ減らし、 挿入操作で４パターン、 削除操作で８パターンさえ理解すれば赤黒木が分かるように書かれています。 削除操