| 一种简化的AVL树的实现方法 |
| |
| 引用本文： | 刘绍翰,高天行,黄志球.一种简化的AVL树的实现方法[J].三峡大学学报(自然科学版),2011,33(1):85-87,106. |
| |
| 作者姓名： | 刘绍翰 高天行 黄志球 |
| |
| 作者单位： | 南京航空航天大学,信息科学与技术学院,南京,210093 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2009AA044601) |
| |
| 摘 要： | 平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...
|
| 关 键 词： | AVL树 平衡二叉查找树 平衡 旋转 高度 |
A Development of AVL Tree:HAVL Tree |
| |
| Liu Shaohan,Gao Tianxing,Huang Zhiqiu.A Development of AVL Tree:HAVL Tree[J].Journal of China Three Gorges University(Natural Sciences),2011,33(1):85-87,106. |
| |
| Authors: | Liu Shaohan Gao Tianxing Huang Zhiqiu |
| |
| Institution: | Liu Shaohan Gao Tianxing Huang Zhiqiu(College of Information Science & Technology,Nanjing Univ.of Aeronautics & Astronautics,Nanjing 210093,China) |
| |
| Abstract: | Balance binary search tree is the main way to organize the data for searching in the large scale data,because the tree is maintain balanced when create tree,insert node into tree and delete node form tree.The classical AVL tree is most widely used balance binary search tree,which maintains balance when inserting node,deleting node and creating tree according to the balance factor;the process is tedious and program is long.We propose a new mathematic model of AVL tree using the height of tree:Height AVL(HAVL... |
| |
| Keywords: | AVL tree balance binary search tree balance rotation height |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
