斜堆(Skew Heap),也稱為自適應堆(self-adjusting heap),是一種具有以下特性的二叉樹實現的堆狀數據結構:
節點定義。斜堆的節點可以沒有「零距離」這個屬性,這是其與左偏樹的主要區別。
合併操作。斜堆的合併操作與左偏樹不同,關鍵在於合併後交換新堆根節點的左右孩子。
時間複雜度。斜堆的合併操作時間複雜度為O(log n),這使得它適用於實現優先佇列等數據結構。
特點。斜堆的一個重要特性是其合併操作的速度遠遠快於普通的二叉堆,這使得它在處理大量數據時非常高效。
斜堆的這些特性使其成為一種高效且適用於特定場景的數據結構。