C++實現堆、最大堆、最小堆 -- 堆排序插入刪除操做

堆是一種通過排序的徹底二叉樹，其中任一非終端節點的數據值均不大於（或不小於）其左孩子和右孩子節點的值。 最大堆和最小堆是 二叉堆 的兩種形式。 最大堆：根結點的鍵值是全部堆結點鍵值中最大者。 最小堆：根結點的鍵值是全部堆結點鍵值中最小者。 而最大-最小堆集結了最大堆和最小堆的優勢，這也是其名字的由來。 最大-最小堆是最大層和最小層交替出現的 二叉樹 ，即最大層結點的兒子屬於最小層，最小層結點的兒子

>>阅读原文<<