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

• 作者: 虎治勤
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 平衡的二叉搜索树 判定 调整
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 912-913,921
• 页数: 3页
• 分类号: TP311
• 字数: 1075字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2008.14.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虎治勤		13	35	4.0	5.0