平衡二叉树
文章目录:
- 基本概念
- 平衡二叉树的判断
- 平衡二叉树在建立过程中的四种平衡调整
1.基本概念
2.平衡二叉树的判断
3.平衡调整(四种)
注意:1.此平衡二叉树的删除结点的部分和二叉排序树删除结点的情况一模一样,也是三种删除情况
2.最小不平衡子树:以距离插入结点最近,且以平衡因子的绝对值大于1的结点作为根的子树,我们称这棵树为最小不平衡子树。
我们想构造一个平衡二叉树来提高二叉排序树的效率。在构造过程中,
难免会遇到某一结点插入构造树时会使这 棵树失去平衡,为了将它还是保持平衡,
我们需对其进行平衡调整,但是如果此结点插入后,这棵树中有好多结点都处于不平衡状态
,这该怎么平衡调整啊,所以我们要用这个最小不平衡子树,只要把这棵树的最小不平衡子树调制平衡,
无需调整原有其他所有的不平衡子树,整个二叉树就会成为一棵平衡二叉树。
之后会更新B树,B+树的内容哦!
2020.7.21.