图算法由于图论问题渗透整个计算机科学，图算法对于计算机学科至关重要。成百上千的计算问题最后都可以归约为图论问题。本书的第六部分就对...

21.4 带路径压缩的按秩合并的分析如21.3节中提到的，对于n个元素上的m个不相交集合操作，联合使用按秩合并与路径压缩启发式策略后的运行时...

一些应用涉及将n个不同的元素分成--组不相交的集合。这些应用经常需要进行两种特别的操作:寻找包含给定元素的唯一集合和合并两个集合。本章...

20.3. 1 van Emde Boas树van Emde Boas树或vEB树是在proto-vEB结构的基础上修改而来的。我们将全域大小为u的vEB树记为ruEB(u) 。如...

20.2.1 原型 van Emde Boas结构根据递归式(20.2)中的启示，我们设计一个递归数据结构来支持这些操作。虽然这个数据结构对于某些操作达...

第二十章 van Emde Boas 树在前面几章中，我们见过了一些支持优先队列操作的数据结构，如第6章的二叉堆、第13章的红黑树和第19章的斐...

19.3 关键字减值和删除一个结点本节介绍如何在O(1)的摊还时间内减小斐波那契堆中某个结点的关键字的值，以及如何在O(D(n))摊还时间内从一...

第十九章 斐波那契堆斐波那契堆数据结构有两种用途。第一种，它支持一系列操作，这些操作构成了所谓的“可合并堆”。第二种，斐波那契堆...

18.3 从B树中删除关键字B树上的删除操作与插入操作类似，只是略微复杂一点，因为可以从任意一个结点中删除一个关键字，而不仅仅是叶结点，...

18. 1 B树的定义为简单起见，我们假定，就像二叉搜索树和红黑树中一样，任何和关键字相联系的“卫星数据"(satellite information)将与关...