優先隊列和堆，與priority_queue的學習筆記

今天花了一天的時間把優先隊列和堆，還有priority_queue給學習了學習，如今作下筆記。學完認識到優先隊列就是堆的一種，而priority_queue是爲優先隊列準備的STL，定義與使用起來十分方便。ios 堆 數組 先說堆，堆是一個二叉樹，以小根堆爲例（大根堆就相反了）兒子的值必定不小於父親的值，可用數組保存，插入數值時先在堆的末尾插入該數值，而後不斷向上交換，將優先級大（即數值較小的）的

>>阅读原文<<