读书笔记 摘自:《编程珠玑-第2版》
第13章 搜索
五种表示集合的重要数据结构
有序数组、有序链表、二叉树、箱、位向量
库的作用,空间的重要性,代码调优方法
第14章 堆
二叉树是一个堆
第一个性质是顺序:任何结点的值都小于或等于其子结点的值。
第二个性质是形状:尽可能靠左分布。树中不存在空闲的位置,如果它有N个结点,那么所有结点到根结点的距离都不超过log2N
两个关键函数 siftup siftdown
优先级队列
高效性,形状性质保证了堆中所有结点和根结点之间相差的层数在log2n之内。
正确性,形状和顺序性质是另一种不变式。
抽象性
过程抽象
抽象数据类型
第15章 字符串
散列,平衡树,后缀数组
===========文档信息============
读书笔记由博主整理编辑,供非商用学习交流用
版权声明:非商用自由转载-保持署名-注明出处
署名(BY) :dkjkls(dkj卡洛斯)
文章出处:http://blog.csdn.net/dkjkls