Я потратил несколько дней, пытаясь найти нормальный, полезный документ по как вращение достигается ... Кажется, что все идут за какой-то псевдо-идеей, и никто не объясняет, каковы критерии вращений !
Я знаю, когда взять нужное вращение, теперь мой вопрос следующий:
• Как вы выполняете вращение вправо, например? Каким критериям нужно следовать, если вы хотите выполнить вращение
• Мне не нужен псевдокод, мне нужны точные критерии того, как вы выполняете вращение на дереве.
• Как вы выбираете, какой узел должен быть новым корнем в Rotation
• Как вы решаете, где будет находиться узел (левый или правый)