会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PusHpoP
功不唐捐 殊途同归
博客园
首页
新随笔
联系
订阅
管理
2015年8月29日
04-树4. Root of AVL Tree-平衡查找树AVL树的实现
摘要: 对于一棵普通的二叉查找树而言,在进行多次的插入或删除后,容易让树失去平衡,导致树的深度不是O(logN),而接近O(N),这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件:任何节点的深度均不得过深。有一种最古老的平衡查找树,即AVL树。 AVL树是带有平衡条件的二...
阅读全文
posted @ 2015-08-29 23:41 llhthinker
阅读(1385)
评论(0)
推荐(0)
编辑
公告
TOP