完美雜湊的定義完美雜湊被定義為一種雜湊模型，其中任何一組 n 個元素可以儲存在大小相等的大小相等的雜湊表中，並且可以在恆定時間內執行查詢操作。它是由 Fredman、Komlos 和 Szemeredi (1984) 發明和討論的，因此被稱為“FKS 雜湊”。靜態雜湊的定義靜態雜湊定義了雜湊問題的另一種形式，它允許使用者對最終的字典集執行查詢操作（這意味著字典中的所有物件都是最終的，並且不會更改）。應用由於靜態雜湊需要資料庫，其物件以及... 閱讀更多

可合併雙端優先佇列 (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)... 閱讀更多