資料結構中的區間堆

在這裡，我們將瞭解什麼是區間堆。 區間堆是完全二叉樹，其中除了最後一個節點之外的每個節點都包含兩個元素。 令節點 P 中兩個元素的優先順序為“a”和“b”。 這裡我們考慮 a ≤ b。我們說節點 P 表示閉區間 [a, b]。 其中 a 是 P 的區間的左端點，而 b 是右端點。 [c, d] 包含在區間 [a, b] 中當且僅當 a ≤ c ≤ d ≤ b。 在區間堆中，每個節點 P 的左子節點和右子節點表示的區間都包含在 P 表示的區間中。 當最後一個節點包含優先順序為 c 的單個元素時，則 a ≤ c ≤ b。 其中 [a, b] 是最後一個節點的父節點的區間。

它由最小堆和最大堆組成。最大堆和最小堆。

這是最小堆

這是最大堆

更新日期：11-Aug-2020

1K+ 瀏覽量

開啟你的 職業

完成課程並獲得認證

開始
廣告