平衡二叉树的失衡调整方法探讨

• 作者: 李宗惠 陈海涛
• 来源期刊: 中国科教创新导刊
• 学科: 工学
• 关键词: 平衡因子 最小不平衡子树 二叉排序树 平衡二叉树
• 年，卷（期）: 2010,（34）
• 所属期刊栏目: 科教论坛
• 页码范围: 146-146,148
• 分类号: TP301
• 字数: 739字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9795.2010.34.123

摘要

建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率.为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度.平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解,掌握二叉平衡树的调整方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海涛	扬州大学物理科学与技术学院	15	36	4.0	5.0