不明白這個AVL樹的解法?

　　　　　　　60
　　　　　／　　　＼
　　　　45　　　　　65
　　　／　＼　　　／　＼
　　32　　　54　64　　　74
　／　　　／　＼
31　　　52　　　55
由上圖，可知：31, 55, 64 都不會有問題
　　　　　　　60
　　　　　／　　　＼
　　　　45　　　　　65
　　　／　＼　　　　　＼
　　32　　　54　　　　　66
　　　　　／　　　　　　　＼
　　　　52　　　　　　　　　74
但，66加入時，65那裡，右子樹高度為二，左子數高度為○！
差為二！
所以，插入 66 要旋轉。
哪不懂，請再問。 ^_^

2009-05-07 10:32:25 補充：
是 65 的左右不平衡！
不是 60 的！
60 的一直都很好。


格式不變：用全型
彩色：成為實習生 及 以上

After 66 is inserted, the sub-tree 60-65-74-66 will have a height > 1 and thus will have to rotate with 65-74-66.