在加州大學伯克利分校的演講視頻中，這張播放樹是不正確的嗎？

Question

https://youtu.be/G5QIXywcJlY?t=31m47s

在31點47分，我認爲他執行一個雙重右轉，其中5是祖父母，4是父母，1是孩子。雙右旋轉後，他有4個爲5

Answer 1

沒有正確的孩子其實不然。他首先執行一個RR關鍵點，以便1的右邊有2和3。然後他執行相同的RR關鍵點，但是這次1有一個正確的孩子，這樣正確的孩子必須放在某個地方，這樣5-4才能成爲新的正確孩子。解決的辦法是讓5-4新的右邊的孩子，然後把老右邊的孩子放在5.12的左邊。