基於C語言實現堆的一些操做

堆是一個徹底二叉樹,堆分兩種,一種爲小堆,一種爲大堆 小堆是指對於這個樹的任意任意一個子樹來講,子樹的根節點都要小於左右孩子節點的值,小堆的根節點是這個樹的最小元素 大 堆是指對於這個樹的任意任意一個子樹來講,子樹的根節點都要大於左右孩子節點的值,大堆的根節點是這個樹的最大元素 1.對堆進行初始化操做 其中有一個比較函數Compare,來比較肯定是大堆仍是小堆 16 //初始化,決定是大堆仍是小堆
相關文章
相關標籤/搜索