高度平衡的二叉搜索树的判定与调整

摘要：

建立高度平衡的二叉搜索树是为了提高二叉搜索树的效率,减少树的平均搜索长度.为此,向二叉搜索树中每插入一个新结点时要调整树的结构,使二叉搜索树保持平衡,从而使得其高度保持在O(log2n),平均搜索长度也可保持在O(log2n).

关键词：平衡的二叉搜索树、判定、调整

所属期刊栏目：2

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：912-913,921