基于平衡因子的AVL树设计实现

• 作者: 张翼燕 杜薇薇 瞿春柳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: AVL 二叉树 平衡因子
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 24-27,31
• 页数: 5页
• 分类号: TP311.12
• 字数: 4484字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.03.007

摘要

平衡二叉树又称AVL树,得名于它的发明者 G.M. Adelson-Vel sky 和 E.M. Landis .作为一种常用的数据结构,许多教科书都详细描述了实现的算法,但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑,而且都是直接给出结论.而文中则以平衡因子为出发点 ,揭示了不同树形的一致性算法,第一次以数学公式推演,论证了AVL插入和删除操作在不同树形情况下,哪个节点开始失去平衡,怎么平衡以及哪个节点平衡结束,并给出算法的完整实现代码,使AVL的实现一致、简单、易懂.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张翼燕		52	90	4.0	7.0
2	杜薇薇		20	103	5.0	9.0
3	瞿春柳		5	14	3.0	3.0