平衡二叉树
来源:互联网 发布:王宇直 知乎 编辑:程序博客网 时间:2024/05/16 04:28
平衡二叉树:就有二叉查找树(排序树)性质、且左子树与右子树的深度差(平衡因子)的绝对值不超过1.
最小不平衡子树:离插入位置最近且平衡因子绝对值大于1的节点,以该节点构成的子树为最小不平衡子树。
平衡二叉树的插入:
构建平衡二叉树大体分三种情况:插入节点后,如果最小不平衡子树根节点与其孩子平衡因子同为正,则直接右旋转;如果最小不平衡子树根节点与其孩子平衡因子同为负,则直接左旋转;如果最小平衡子树根节点与其孩子平衡因子符号不同,则先对孩子节点进行旋转,使平衡因子符号无差异,再进行反向旋转。
阅读全文
0 0
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 划水
- Java实现-翻转字符串
- JMeter-----TCP Sampler(TCP 取样器)
- 删除通过SVN提交到服务器上的代码
- 关于IntelliJ IDEA-2017的注册技巧
- 平衡二叉树
- CSDN博客工具栏不见,发博博客异常
- 线性规划与单纯形——学习笔记
- Codechef June15 ChefBook
- A* 讲解
- 2017.07.07【NOIP提高组】模拟赛B组小结
- 杨辉三角
- POJ 3001 Gallup 笔记
- 【Unity学习笔记】——基础篇--开始之前