heap & proority_queue

1.heap堆並不歸屬於STL容器組件 2. priority queue優先隊列：取出時按優先權最高（數值大小）的元素開始取 3. 二叉樹的一個節點位於i位置，那麼左子節點一定位於2i處，右子節點一定位於2i+1處，其父節點一定位於i/2處。 4 最大堆添加新元素的時候，將新節點拿來與父節點進行比較，如果其key大於父節點，那麼父子對換位置，如此循環上溯，知道不需要對換或者到達根節點爲止。 5

>>阅读原文<<