https://youtu.be/G5QIXywcJlY?t=31m47sНеправильное ли это дерево воспроизведения в этом лекционном лекции UC Berkeley?
В 31:47 я полагаю, что он выполняет двойное правое вращение, а 5 - это бабушка и дедушка, а 4 - родитель, а 1 - ребенок. После двойного правого вращения, он имеет 4, как право ребенка 5.
Нет, это не так. Сначала он выполняет опорную точку RR, так что у 1 есть 2 и 3 справа. Затем он выполняет ту же самую ось RR, но на этот раз 1 имеет правильный ребенок, так что правый ребенок должен быть помещен где-то так, чтобы 5-4 мог стать новым правильным ребенком. Решение состоит в том, чтобы сделать 5-4 нового правильного ребенка, а затем поставить старого правильного ребенка влево от 5.