数据结构：平衡树-依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
目录
问题
答案及解析（如有不对，烦请指正）
平衡树思想
LL型右旋转
RR型左旋转
LR型 先左旋再右旋
RL 先右旋再左旋
问题
依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
ps:5月24日更新，最后一步改正，谢谢指出我错误的同学，之前写着写着就犯迷糊啦，对不住啦，各位兄弟姐妹们
答案及解析（如有不对，烦请指正）
标准答案：
知其所以然见下面
平衡树思想
在网上找到比较好理解的图解
LL型右旋转
因为左子树5的高度更高，所以要把左子树5向上提一下，这时旋转就很明显了，抓着5向上一提，7就掉到5的右边了，成了5的右子树。
RR型左旋转
LR型 先左旋再右旋
RL 先右旋再左旋
总结：
LL 右旋转
RR 左旋转
LR 先左旋后右旋
RL 先右旋后左旋
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！