会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zitian246
博客园
首页
新随笔
联系
订阅
管理
2017年10月21日
手把手教你写平衡二叉树
摘要: AVL树平衡二叉树数据结构AVL树是最先发明的自平衡二叉查找算法,是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1,所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来平衡这棵...
阅读全文
posted @ 2017-10-21 08:51 zitian246
阅读(240)
评论(0)
推荐(0)
编辑