【數據結構與算法】最小堆 minheap

最小堆與最大堆實現思路同樣，只不過順序不一樣，這裏只記錄最小堆。html 最小堆的定義是，一棵徹底二叉樹，每個節點都大於等於其父節點。徹底二叉樹是葉子都在最後一層，且儘可能靠左。api 實現方面能夠使用鏈表或者數組，這裏使用數組。數組 若是使用數組，那麼下標從0開始，父節點是i，則左子樹是2*i+1，右子樹是2*i+2。若是子節點是i，則父節點是（i-1)/2。函數 minheap的操做主要有兩個

>>阅读原文<<