平衡树的旋转 一般的平衡树通过旋转来维持树的动态平衡。 回顾二叉搜索树的性质，无论什么时候都需要保证左子节点小于根节点，右子节点大于根节点。我们需要在维护平衡的过程中保持该性质不变。 旋转分为左旋与右旋。 总结起来，树的旋转需要以下几步： 1.（以如图右旋为例）将Q的左儿子设定为B。 2.将P的右儿 ...
分类：
其他好文 时间：
2018-06-18 11:57:28
阅读次数：
171
这里我们主要讲二叉排序树的操作：什么是二叉排序树？
或者是一棵空树
或者是具有一下性质的二叉树：
a.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
c.它的左、右子树也分别为二叉排序树
Tip : 中序（左根右）遍历二叉排序树会得到一个关键字的递增有序序列二叉排序树的操作——查找查找步骤：
若查找的关键字等于...
分类：
其他好文 时间：
2015-05-24 14:20:51
阅读次数：
229
