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

• 作者: 曾祥师 王悦 雷甜甜
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 平衡二叉排序树 平衡因子 二叉树的平衡化
• 年，卷（期）: 2019,（17）
• 所属期刊栏目: 数据库与信息管理
• 页码范围: 3-4
• 页数: 2页
• 分类号: TP3
• 字数: 1287字
• 语种: 中文

摘要

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

作者信息

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