排序技術--堆排序

目錄 堆排序法 完全二叉樹的排列 大根堆 小根堆 堆排序流程 堆排序法 完全二叉樹的排列 堆排序法是對完全二叉樹的一種排序法,使用堆排序法首先要將序列排列成一顆完全二叉樹. 在完全二叉樹中節點之間的關係滿足一定條件時則稱爲堆. 大根堆 當一個節點的值大於他的子節點時被稱爲大根堆. 小根堆 當一個節點的值小於他的子節點時被稱爲小根堆. 堆排序 堆排序的過程就是將完全二叉樹的所有節點都排列成大根堆或小
相關文章
相關標籤/搜索