數據結構學習筆記(三) 樹形結構之篩選法創建最小堆

如下是使用篩選法創建最小堆的代碼,用於建堆的數據爲{35,26,48,10,59,64,17,23,45,31}。 篩選法也即,從堆的最右下一個分支節點起,自下而上遍歷每個分支節點,使得以該分支節點爲根的子樹成爲最小堆。node //篩選法+創建最小堆 #include<iostream> using namespace std; //類型定義與變量說明 const int DefaultSiz
相關文章
相關標籤/搜索