6.8 二项队列虽然左式堆和斜堆都在每次操作以O( log N)时间有效地支持合并、插入和deleteMin，但还是有改进的余地，因为我们知道，二叉...

6.7 斜堆斜堆(skew heap)是左式堆的自调节形式，实现起来极其简单。斜堆和左式堆间的关系类似于伸展树和AVL树间的关系。斜堆是具有堆序的...

6.5 d-堆二叉堆是如此简单，以至于它们几乎总是用在需要优先队列的时候。d-堆是二叉堆的简单推广，它就像一个二叉堆，只是所有的节点都有d...

6.4 优先队列的应用我们已经提到优先队列如何在操作系统的设计中应用。在第9章，我们将看到优先队列如何在有效地实现几个图论算法中应用。...

6.3.4 其他的堆操作注意，虽然求最小值操作可以在常数时间完成，但是，按照求最小元设计的堆(也称做最小堆,(min)heap)在求最大元方面却无...

6.3 二叉堆我们将要使用的这种工具叫做二叉堆( binary heap)，它的使用对于优先队列的实现相当普遍，以至于当堆(heap)这个词不加修饰地...

第6章 优先队列(堆)虽然发送到打印机的作业一般被放到队列中，但这未必总是最好的做法。例如，可能有一项作业特别重要，因此希望只要打印...

5.7 可扩散列本章最后的论题处理数据量太大以至于装不进主存的情况。正如我们在第4章看到的，此时主要的考虑是检索数据所需的磁盘存取次数...

5.5 再散列对于使用平方探测的开放定址散列法，如果散列表填得太满，那么操作的运行时间将开始消耗过长，且插入操作可能失败。这可能发生...

5.4.2 平方探测法平方探测是消除线性探测中一次聚集问题的冲突解决方法。平方探测就是冲突函数为二次的探测方法。流行的选择是f(i)=i2。图...