1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树 ...

满怀憧憬写完了代码，让我绝望的是，一运行就出现了问题：能够输入树的信息，但是无法输出，因此，我认为是二叉树的遍历函数出了问题，但是又无法单单从代码看出 于是，我就写了如下代码，自行构建了一个二叉树： 结果却成功地输出了自行构造的二叉树。由此可见我的遍历函数并没有问题 ...

Self-Balancing Binary Search Tree 定义 任意节点子树的高度差（称为平衡因子）不超过1。 节点结构体： 平衡二叉树类： 操作 二叉平衡树与二叉排序树非常相似，以下重点谈谈树的自平衡策略。 左旋的动态过程： 右旋的动态过程： ll型 ...

不平衡的发现者：在插入一个结点后，从下往上数的第一个平衡因子（左子树的高度-右子树的高度）变为2或者-2的结点。 麻烦结点：破坏了平衡的结点，就是刚刚插入的结点 平衡二叉树有四种失衡模式，对应四种解决方式： 1.RR旋转 需要RR旋转的情况：麻烦结点在不平衡发现者的右子树的右子树 ...

存档： 运行结果如下： ...

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

bitreenode.h ...

一、 二叉树（binary tree） 指每个节点最多含有两个子树的树结构。时间复杂度为O(log N)，在退化成链表的情况下时间复杂度为O(N)。 特点： 1.所有节点最多拥有两个子节点； 2.节点的左子树只包含小于当前根节点的数，节点的右子树只包含大于当前根节点的数。 缺点 ...