会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NeilZhang
Fear can hold you prisoner. Hope can set you free.
博客园
首页
联系
订阅
管理
2016年7月11日
算法导论 第三部分——基本数据结构——第14章:数据结构的扩张
摘要: 本章通过扩张红黑树构造出两种数据结构:动态顺序统计和区间树。 1、动态顺序统计:查找倒数第i小的数据 复杂度为 lg(n) 为什么是扩张红黑树而不是搜索二叉树或者二叉树? 相对于搜索二叉树,红黑树的平衡性更好,高度在lg(n) 。这样查找时的复杂度就是 lg(n)而不是n。在第9章顺序统计量的时候列
阅读全文
posted @ 2016-07-11 10:10 NeilZhang
阅读(338)
评论(0)
推荐(0)
编辑
公告