平衡二叉排序树
2020-04-24 11:03
113 查看
二叉排序树:左小右大,但是会形成畸形的树,如链表。
解决:平衡二叉排序树。(平衡:高度差不大于1)
不平衡 >> 平衡:旋转
旋转:
①RR:左旋(上两个旋)
②LL:右旋(上两个旋)
③RL:先右旋(下两个旋)再左旋(上两个旋)
④LR:先左旋(下两个旋)再右旋(上两个旋)
如RR意思是右子树的右子树出问题,旋转时带子树
方法:
①先分类确定怎么旋转!
②鸠占鹊巢,位置被占先T掉
③甩锅:下两个旋
按中序遍历二叉排序树,得到的中序遍历序列是一个递增的有序序列
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 平衡二叉排序树插入结点的学习总结
- 二叉排序树、平衡二叉排序树、B-树、B+树、B*树
- 判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
- 实现平衡二叉排序树的各种算法(包括二叉树的递归遍历、非递归遍历)
- 二叉排序树转化平衡二叉排序树(转载)
- 平衡二叉排序树(AVL)
- 平衡二叉排序树精讲--JAVA实现
- 二叉排序树求每个结点平衡因子程序
- 查找与排序-平衡二叉排序树
- 二叉排序树的各种操作及平衡测试
- 平衡二叉排序树
- 判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
- 平衡二叉排序树算法 java
- 数据结构之构建平衡二叉排序树
- 数据结构 平衡二叉排序树
- 关于AVL(自平衡二叉排序树)的旋转名称的解释
- 第14周项目1-(4)验证平衡二叉排序树相关算法
- 设二叉排序树已经以二叉链表得形式存储在内存中,使用递归算法求各节点的平衡因子。
- 平衡树、平衡二叉查找树、二叉排序树(查找树)
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)