數據結構-堆(Heap)

數據結構-堆(Heap) 我認識的堆: 1.創建在徹底二叉樹的基礎上 2.排序算法的一種,也是穩定效率最高的一種 3.可用於實現STL中的優先隊列(priority_queue)  優先隊列:一種特殊的隊列,隊列中元素出棧的順序是按照元素的優先權大小,而不是元素入隊的前後順序算法 4.兩類:       a.最大堆:數組            ①根的值大於左右子樹的值   ②子樹也是最大堆數據結構
相關文章
相關標籤/搜索