AVL樹的旋轉平衡

AVL樹的旋轉平衡 練習實例： 1依據字典序，按照AVL樹插入算法依次插入{head,he,tea,teach,twin,hot,toss}。 關鍵：插入twin時，屬於"\"型；插入hot時，屬於">"型。 2按AVL插入算法依次插入{55， 31， 11， 37， 46， 73， 63}。 關鍵：插入11時，屬於「/」型；插入46時，屬於"<"型；插入73時，屬於"\"型；插入63時，屬於">

>>阅读原文<<