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