摘要：
不相交集类是解决等价问题的一种有效的数据结构，其实现简单，可以使用一个简单的数组，而且每种操作只需要常数时间。 等价关系 称关系(r... 阅读全文
摘要：
前面的章节证明了只使用比较的任意一般排序算法在最坏情形下都需要Ω(N log N)时间，但在某些特殊情形下，以线性时间进行排序仍然是... 阅读全文
摘要：
对于C++，快速排序(quicksort)历史上一直是实践中已知最快的泛型排序算法，其平均运行时间是O(N log N)。 算法描述... 阅读全文
摘要：
归并排序(mergesort)以O(N logN)最坏情形时间运行，而所使用的比较次数几乎是最优的。 算法描述 这个算法的基本操作是... 阅读全文
摘要：
插入排序 最简单的排序算法之一，由N-1趟排序组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序... 阅读全文
摘要：
左式堆和斜堆都在每次操作以O(logN)时间有效地支持合并、插入和deleteMin，但还有改进的余地，二叉堆以每次操作平均花费常数... 阅读全文
摘要：
左式堆(leftist heap)像二叉堆那样也具有结构性和有序性。 左式堆和二叉堆唯一的区别是：左式堆不是理想平衡的(perfec... 阅读全文
摘要：
二叉堆(binary heap)，像二叉查找树一样，堆也有两个性质，即结构性和堆序性。 结构性质 堆是一棵被完全填满的二叉树，有可能... 阅读全文
摘要：
导引 在球-箱问题中，如果将N项随机抛入N个箱子中，那么含球最多的箱子的期望球数为Θ(logN/log logN)。 如果在每... 阅读全文
摘要：
线性探测法 一般说来，对于不使用分离链接的散列表来说，其装填因子应该低于 λ=0.5，这样的表叫作探测散列表(probing has... 阅读全文
