二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点 ...

平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 将二叉树上结点的左子树深度减去右子树深度的值称为平衡 ...

二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。这就是斜树，应用 ...

任一结点的左子树和右子树的深度之差不超过1的树称为平衡二叉树。 可通过计算非叶子结点的平衡因子来判断该树是否为平衡二叉树（叶子节点的平衡因子均为0）。 平衡因子 = 左子树深度 - 右子树深度 这里有必要辨析一下结点和树的度；结点的层次、深度；结点和树的高度（深度）这几个名词。 节点的度 ...

前提 平衡二叉树 一：定义 平衡： 平衡因子： 平衡二叉树（AVL树）： 最小不平衡子树 二：平衡二叉树实现原理 基本思想 ...

数据结构—平衡二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 平衡二叉树也叫平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树 ...

删除 3 平衡二叉树 3.1 定义 ...

目录 二叉排序树存在的问题 基本介绍 单旋转（左旋转） 树高度计算 旋转 右旋转 双旋转 完整代码 二叉排序树存在的问题 一个数列 {1,2,3,4,5,6}，创建一颗二叉排序树（BST） 创建完成的树 ...