10.3969/j.issn.1009-3044.2008.14.055
高度平衡的二叉搜索树的判定与调整
建立高度平衡的二叉搜索树是为了提高二叉搜索树的效率,减少树的平均搜索长度.为此,向二叉搜索树中每插入一个新结点时要调整树的结构,使二叉搜索树保持平衡,从而使得其高度保持在O(log2n),平均搜索长度也可保持在O(log2n).
平衡的二叉搜索树、判定、调整
2
TP311(计算技术、计算机技术)
2008-07-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
912-913,921