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时，属于">"型。