algorithm - 赤黒木の回転方法を覚える簡単な方法はありますか?

Question

赤黒木の回転方法を覚える簡単な方法はありますか?

Answer 1

おそらく、彼らは 2-3-4 木 (次数 2 の B 木) と赤黒木との同等性を探しているのでしょうか?

赤黒木への挿入よりも、B-Tree への挿入の方が理解しやすいといつも思っています。

ここのページを参照してください: http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html

いずれにせよ、その場で必要な回転を導出するだけでよいでしょう。慣れればそれほど難しくはありません。

Answer 2

いいえ、覚える方法はありません!! （まあ、そうではありませんが、あなた自身の時間の使い方に関しては、それが最も適切な答えです）.

あのね？ローテーションの正確なメカニズムを暗唱できる必要はありません。これらを実装するために必要な少数の人々でさえ、それらを覚える必要はありません! 赤黒木であるTreeMap の Java 実装を参照し、「From CLR」を検索してください。彼らは基本的にコードをコピーして貼り付けました。これはまさにここでの適切な行動です。