|
|||||
|
|
| 数据结构中平衡二叉树的教学探讨与研究 | |
| 引用本文： | 朱洪浩.数据结构中平衡二叉树的教学探讨与研究[J].赤峰学院学报(自然科学版),2012(5):19-21. |
| 作者姓名： | 朱洪浩 |
| 作者单位： | 蚌埠学院计算机科学与技术系,安徽蚌埠,233000 |
| 基金项目： | 安徽省自然科学基金项目11040606M151资助 |
| 摘 要： | 平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握. |
| 关 键 词： | 二叉排序树 平衡因子 平衡二叉树 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |