【聽課筆記】數組的堆排序3——堆

接上篇https://blog.csdn.net/Mr_zhang66/article/details/108440938 堆分爲兩種,一種叫大根堆,一種叫小根堆 大根堆:完全二叉樹中任何一個樹的最大值都是其頭部 例如下圖所示:整棵樹的最大值就是其頭部6,每顆子樹的最大值也是頭部 5,每顆小樹的 最大值是其自身,如3 4 4 小根堆:完全二叉樹中任何一個樹的最小值都是其頭部 給一個數組,如何建立
相關文章
相關標籤/搜索