數據結構 | 優先隊列和堆

優先隊列 滿足操作： 插入一個數值 取出最小的數值(獲得數值，並且刪除) 實現：堆(二叉搜索樹) 堆 性質：二叉樹，兒子的值一定不小於父親的值。 初始堆 插入數值舉例，向初始堆中插入數值3時，首先在堆的末尾插入該數值，然後不斷向上提升直到沒有大小顛倒爲止。 取出最小值舉例，從堆中刪除最小值時，首先把堆的最後一個節點的數值複製到根節點上，並且刪除最後一個節點。然後不斷向下交換直到沒有大小顛倒爲止。在

>>阅读原文<<