摘要：查找算法中主要涉及三种重要的数据结构来实现字典，即二叉查找树，红黑树，散列表。本章主要介绍这三种重要的数据结构。 一、符号表（字典） 符号表是一种存储键值对的数据结构，主要支持两种操作，插入（put）即将一组新的键值对存入符号表，查找（get）根据给定的键找到相应的值。 API 二、二叉查找树 二叉查找树（BST）就是一颗二叉树，其中每个节点都包含一个键（实现Compa... 阅读全文

摘要：排序算法研究的若干问题 排序成本模型：在研究算法的时候我们会计算比较和交换的次数，对于不交换元素的算法我们会计算数组访问的次数。额外内存使用 排序算法的额外内存开销与运行时间是同等重要的，排序算法那可以分为两种，一是除了算法函数本身调用栈和固定数目的实例变量之外无需额外内存的原地排序算法，以及需要额... 阅读全文

摘要：算法分析中常见的函数 算法分析中常用的近似函数 增长数量级的分类 我们在现实算法中使用了几种结构性原语（普通语句，条件语句，循环，嵌套语句和方法调用），所以成本增长的数量级一般都是问题规模N的若干函数之一。 阅读全文