BB树

平衡二叉树或者是一颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。
平衡因子定义为结点的左子树的深度减去它的右子树的深度。
由于平衡二叉树上任何结点的左右子树的深度之差都不超过1,可以证明它的深度和logN是同数量级的,另外,对平衡二叉树的查找属于典型的折半查找,所以平衡二叉树的查找是高效快速的。
由于平衡二叉树首先是一颗二叉排序树,所以对它的不同的遍历方法可得到不同的排序序列。

阅读更多
个人分类: C&C++ 设计 Unix&Linux
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭