首页 > 其他 > 详细

AVL树

时间:2014-05-07 16:53:53      阅读:387      评论:0      收藏:0      [点我收藏+]

AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

bubuko.com,布布扣

 

AVL树,布布扣,bubuko.com

AVL树

原文:http://www.cnblogs.com/lxq0309/p/3713420.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!