數據結構--優先隊列(堆排序)

數據結構--優先隊列(堆排序) 優先隊列：不是先進先出啦，下面的代碼是大頂堆，大的先出。 在之前理解堆排序的基礎上，在來理解優先隊列。 還是用這個公式： 　　leftNo = parentNo*2+1 　　rightNo = parentNo*2+2 　　parentNo = (nodeNo-1)/2 每次進隊列是從最後進，在慢慢上浮。 每次出隊列，堆頂先出，在把隊尾調到堆頂，在下浮。 上代碼 p

>>阅读原文<<