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时,属于”>”型。
    原文作者:AVL树
    原文地址: https://blog.csdn.net/iteye_661/article/details/82240622
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞