基于拆分旋转法的平衡二叉树的构建

• 作者: 李昕昕 杨金龙 龚勋
• 来源期刊: 电脑知识与技术:学术交流
• 学科: 工学
• 关键词: 拆分旋转法 平衡因子 二叉排序树 平衡二叉树
• 年，卷（期）: 2018,（10Z）
• 页码范围: 3-5
• 页数: 3页
• 分类号: TP311.12

摘要

平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚勋	西南交通大学信息科学与技术学院	39	320	10.0	16.0
2	李昕昕	四川大学锦城学院计算机与软件学院	23	104	5.0	10.0
3	杨金龙	四川大学锦城学院计算机与软件学院	3	2	1.0	1.0