基于旋转的平衡二叉排序树上插入的实现

• 作者: 曾祥师 王悦 雷甜甜
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 平衡二叉排序树 平衡因子 二叉树的平衡化
• 年，卷（期）: 2019,（6Z）
• 页码范围: 3-4
• 页数: 2页
• 分类号: TP3

摘要

创建平衡二叉排序树可采用不少种方法。对于教材中采用的旋转法,在实际教学中常常引起初学者的疑惑。为了解决这个问题,该文提出了一种更为简单的平衡二叉排序树方法,与教材中的旋转法相比,本算法简单易被理解,有较大的推广和应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾祥师	河南师范大学计算机与信息工程学院	5	0	0.0	0.0
2	王悦	河南师范大学计算机与信息工程学院	2	0	0.0	0.0
3	雷甜甜	河南师范大学计算机与信息工程学院	3	0	0.0	0.0