13.2-1
RIGHT-ROTATE(T,x)
y = x.left
x.left = y.right
if y.right ≠ T.nil
y.right.p = x
y.p = x.p
if x.p == T.nil;
T.root = y
else if x == x.p.left
x.p.left = y
else x.p.right = y
y.right = x
x.p = y
13.2-2
一個父結點指向的右子女有一個左旋轉,一個父結點指向的左子女有一個右旋轉。也就是說有多少條邊就有多少種可能的旋轉,
13.2-3
我理解的是把圖 13-2 中的右邊樹中的結點
13.2-4
首先證明可以旋轉成一條單鏈表。對於根結點左邊的孩子
對於其他的任何一顆樹,我們都可以旋轉成一根右側伸展的鏈。由可逆操作知道通過
13.2-5
通過右旋,