[1]杜薇薇 张翼燕 瞿春柳.基于平衡因子的AVL树设计实现[J].计算机技术与发展,2010,(03):24-27.
　DU Wei-wei,ZHANG Yi-yan,QU Chun-liu.AVL Tree Design and Implementation Based on Balancing Factor[J].,2010,(03):24-27.
点击复制

基于平衡因子的AVL树设计实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年03期
页码:
24-27
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
AVL Tree Design and Implementation Based on Balancing Factor
文章编号:
1673-629X（2010）03-0024-04
作者:
杜薇薇1 张翼燕1 瞿春柳2
[1]中国科学技术信息研究所[2]北京掌上通网络技术有限公司
Author(s):
DU Wei-wei1;  ZHANG Yi-yan1;  QU Chun-liu2
[1]Institute of Scientific and Technical Information of China[2]China Dotman Co. Ltd
关键词:
AVL; 二叉树; 平衡因子
Keywords:
AVL; binary tree; balance factor
分类号:
TP311.12
文献标志码:
A
摘要:
平衡二叉树又称AVL树，得名于它的发明者G．M．Adelson—Velsky和E．M．Landis。作为一种常用的数据结构，许多教科书都详细描述了实现的算法，但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑，而且都是直接给出结论。而文中则以平衡因子为出发点，揭示了不同树形的一致性算法，第一次以数学公式推演，论证了AVL插入和删除操作在不同树形情况下，哪个节点开始失去平衡，怎么平衡以及哪个节点平衡结束，并给出算法的完整实现代码，使AVL的实现一致、简单、易懂。
Abstract:
AVL tree, also known as a balanced binary tree,named after its inventors G. M. Adelson - Velsky and E. M. Landis. As a common data structure, it is described in detail the realization of the algorithm in many textbooks,but based on different tree shape LL

相似文献/References:

[1]朱程辉 项思俊.手写体汉字识别的二叉树SVM算法研究[J].计算机技术与发展,2009,(09):42.
　ZHU Cheng-hui,XIANG Si-jun.Study of Handwritten Chinese Characters Recognition Based on Binary Tree SVM Algorithm[J].,2009,(03):42.
[2]吕蕾 刘弘.基于支持向量机的小区规划方案评价方法[J].计算机技术与发展,2009,(01):193.
　LV Lei,LIU Hong.Study on Evaluation Method of Programme Scheme of Residential Quarter Based on SVM[J].,2009,(03):193.
[3]任广永.广度优先破解二叉树加密算法[J].计算机技术与发展,2008,(02):156.
　REN Guang-yong.BFS Crack Binary Tree＇s Encryption Algorithm[J].,2008,(03):156.
[4]李红卫 徐亚平.出栈序列的研究[J].计算机技术与发展,2007,(10):127.
　LI Hong-wei,XU Ya-ping.Study of Out- Stack Sequence[J].,2007,(03):127.
[5]徐勇 张海 周森鑫 王辉.基于统计学习理论的人脸识别方法研究[J].计算机技术与发展,2007,(11):118.
　XU Yong,ZHANG Hai,ZHOU Sen-xin,et al.Research on Face Recognition Based on Statistical Learning Theory[J].,2007,(03):118.
[6]刘福君 李华 王玉森 李国华 张武.基于二叉树的故障树画树算法研究[J].计算机技术与发展,2006,(07):117.
　LIU Fu-jun,LI Hua,WANG Yu-sen,et al.Research of Fault Tree Drawing Method Based on Bifork Tree[J].,2006,(03):117.
[7]王辉.主成分分析及支持向量机在人脸识别中的应用[J].计算机技术与发展,2006,(08):24.
　WANG Hui.Application in Human Face Recognition Based on Principal Component Analysis and Support Vector Machine[J].,2006,(03):24.
[8]李雷 房小萍 张宁.一种基于几何分布的新支持向量机多分类方法[J].计算机技术与发展,2012,(11):172.
　LI Lei,FANG Xiao-ping,ZHANG Ning.A New SVM Multi-classification Method Based on Geometric Distribution[J].,2012,(03):172.
[9]李燕玲,苏一丹. 改进的二叉树支持向量机在多分类中的应用[J].计算机技术与发展,2014,24(07):181.
　LI Yan-ling,SU Yi-dan. Application of Improved Binary Tree Support Vector Machine in Multi-classification[J].,2014,24(03):181.
[10]李琼,陈利. 一种改进的支持向量机文本分类方法[J].计算机技术与发展,2015,25(05):78.
　LI Qiong CHEN Li. An Improved Text Classification Method for Support Vector Machine[J].,2015,25(03):78.

备注/Memo

备注/Memo:
杜薇薇（1976-），女，硕士研究生，研究方向为电子技术、图情学。
更新日期/Last Update: 1900-01-01