会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Now
博客园
首页
联系
订阅
管理
2019年12月3日
二叉查找树的平衡(DSW算法)
摘要: 树适合于表示某些领域的层次结构(比如Linux的文件目录结构),使用树进行查找比使用链表快的多,理想情况下树的查找复杂度 ,而链表为 ,但理想情况指的是什么情况呢?一般指树是完全平衡的时候。哪最坏的情况是什么呢?就是树退化为链表的时,这时候查找的复杂度与链表相同。就失去了树结构的意义。所以树的平衡是
阅读全文
posted @ 2019-12-03 09:35 让我思考一下
阅读(1662)
评论(0)
推荐(0)
编辑
公告