最小堆與最大堆

最大堆和最小堆是二叉堆的兩種形式。ios 最大堆：根結點的鍵值是全部堆結點鍵值中最大者，且每一個結點的值都比其孩子的值大。算法 最小堆：根結點的鍵值是全部堆結點鍵值中最小者，且每一個結點的值都比其孩子的值小。 數組 最小堆和最大堆的增刪改類似，其實就是把算法中的大於改成小於，把小於改成大於。ide 生成最大堆：最大堆一般都是一棵徹底二叉樹，所以咱們使用數組的形式來存儲最大堆的值，從1號單元開始存儲

>>阅读原文<<