AVL树的旋转平衡

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