2016年7月11日
算法导论 第三部分——基本数据结构——第14章：数据结构的扩张
摘要： 本章通过扩张红黑树构造出两种数据结构：动态顺序统计和区间树。 1、动态顺序统计：查找倒数第i小的数据 复杂度为 lg(n) 为什么是扩张红黑树而不是搜索二叉树或者二叉树？ 相对于搜索二叉树，红黑树的平衡性更好，高度在lg(n) 。这样查找时的复杂度就是 lg(n)而不是n。在第9章顺序统计量的时候列 阅读全文
posted @ 2016-07-11 10:10 NeilZhang 阅读(338) 评论(0) 推荐(0) 编辑