Есть ли простой способ запомнить методы поворота для красно-черных деревьев?

Question

Есть ли простой способ запомнить методы поворота для красно-черных деревьев?

Answer 1

Возможно, они ищут эквивалентность 2-3-4 деревьев (B-деревьев степени 2) и красно-черных деревьев?

Я всегда находил, что вставка в B-деревьях легче понять, чем вставка в красно-черные деревья.

Смотрите страницу здесь: http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html

В любом случае вы, вероятно, можете просто получить необходимые повороты на месте, это не так уж сложно, если вы уже знакомы с ними.

Answer 2

Нет.Невозможно запомнить !! (Ну, не совсем, но это самый подходящий ответ с точки зрения использования вашего собственного времени).

Знаешь что?Никто не нуждается в , чтобы иметь возможность повторять точную механику вращений. Даже горстка людей, нуждающихся в их реализации, не должна помнить их! См. Реализация Java TreeMap , который представляет собой красно-черное дерево, и поиск "From CLR".Они в основном скопировали код, , который в точности соответствует порядку действий .