完美哈希的定义完美哈希被定义为一种哈希模型，其中任何一组 n 个元素都可以在大小相同的哈希表中存储，并且可以在恒定时间内执行查找操作。它是由 Fredman、Komlos 和 Szemeredi（1984）特别发明和讨论的，因此被称为“FKS 哈希”。静态哈希的定义静态哈希定义了哈希问题的另一种形式，它允许用户对最终的字典集执行查找操作（这意味着字典中的所有对象都是最终的，并且不会更改）。应用由于静态哈希需要数据库、其对象和... 阅读更多

可合并 DEPQ（MDEPQ）被定义为 DEPQ（双端优先队列），除了上面列出的 DEPQ 操作外，还包括操作 meld(p, q)... 将 DEPQ p 和 q 合并成一个 DEPQ。合并双端优先队列 p 和 q 的结果是一个包含 p 和 q 中所有元素的单个双端优先队列。合并操作具有破坏性，因为在合并之后，p 和 q 不再作为独立的 DEPQ 存在。为了在不到线性时间内合并两个 DEPQ，必须使用实现显式... 阅读更多

总对应和叶子对应是更复杂的技术。在这两种技术中，一半的元素位于最小优先队列中，另一半位于最大优先队列中。当元素数量为奇数时，一个元素存储在缓冲区中。此缓冲元素不是任何优先队列的成员。在总对应技术中，最小优先队列中的每个元素 x 与最大优先队列中的一个不同元素 y 配对。（x，y）是一对对应元素，使得优先级（x）

存在从单端优先队列 (PQ) 数据结构获得高效 DEPQ（双端优先队列）数据结构的一般方法，这些方法还提供了 remove(bNode) 操作的高效实现（此操作从 PQ 中删除节点 bNode）。这些方法中最简单的方法，即双结构方法，同时维护一个最小优先队列和一个最大优先队列，其中包含与最小优先队列和最大优先队列节点之间对应指针相关联的所有 DEPQ 元素，这些指针包含相同的元素。图 D 显示了元素 7、8、3、6、5 的双堆结构。对应指针显示... 阅读更多

双堆存在从单端优先队列 (PQ) 数据结构获得高效 DEPQ（双端优先队列）数据结构的一般方法，这些方法还提供了 remove(aNode) 操作的高效实现（此操作从 PQ 中删除节点 aNode）。这些方法中最简单的方法，即双结构方法，同时跟踪最小优先队列和最大优先队列，其中包含与最小优先队列和最大优先队列节点之间对应指针相关联的所有 DEPQ 元素，这些指针包含相同的元素。图 A 显示了元素 7、8、3、6、5 的双堆结构。对应... 阅读更多

现在我们将解释从 deap 数据结构中删除最小元素的技术。在删除过程中，我们的主要目标是从 deaps 中删除最小值。由于树的高度始终为 log n，因此它消耗时间顺序为 log n。我们可以讨论如下删除操作 -过程 deap_deletion(b[],m)：如果(m

要将元素插入 deap 数据结构，我们可能需要如下所示的计算最小值和最大值的程序 -过程 min_value(m)：//计算 deap 中的最小值。返回 m-2log2((m-1) ;过程 max_value(m)：//计算 deap 中的最大值。返回 m+2log2(m-1);deap 数据结构中的插入操作可以通过以下方式完成 -对于任何堆 b[]，我们应该检查 m 是否是 deap 的最大堆内的位置。然后，我们将计算 deap 中的最小值和最大值。现在，对左子树和右子树的键值进行比较。最后，我们执行... 阅读更多

最小-最大堆被定义为一个完整的二叉树，包含交替的最小（或偶数）和最大（或奇数）层。偶数层例如表示为 0、2、4 等，奇数层表示为 1、3、5 等。在接下来的几点中，我们认为根元素位于第一层，即 0。最小-最大堆的示例最小-最大堆的特征最小-最大堆中的每个节点都与一个数据成员（通常称为键）相关联，该成员的值用于计算最小-最大堆中节点的顺序。根元素是... 阅读更多

Deap 被定义为一种数据结构，其根节点上没有元素或键值。它是通过实施以下规则形成的 -根节点没有元素，表示根节点为空。deap 的左子树应表示最小堆。deap 的右子树应表示最大堆。因此，可以通过 deap 结构以数学方式提供以下语句的正确性 -如果某个节点的左子树和右子树非空，并且它们的对应节点分别用“a”和“b”表示，则 -a.KeyValue

双端优先队列 (DEPQ) 或区间堆具有以下操作 -isEmpty()此函数执行以检查 DEPQ 是否为空，如果为空则返回 true。size()此函数执行以返回 DEPQ 中存在的元素总数。getMin()此函数执行以返回具有最低优先级的元素。getMax()此函数执行以返回具有最高优先级的元素。put(z)此函数执行以将元素 z 插入 DEPQ 中。removeMin()此函数执行以删除具有最小优先级的元素并返回此元素。removeMax()此函数执行以删除具有最高优先级的元素并返回此元素。操作 isEmpty()、size()、getMin() 和 getMax() 消耗 O(1)... 阅读更多