堆排序 C語言

堆排序   堆排序是在排序過程當中,將向量中存儲的數據當作一顆徹底二叉樹,利用徹底二叉樹中雙親結點和孩子結點之間的內在關係來選擇關鍵字的最小的記錄,即待排序記錄中仍採用向量數組的方式存儲,並不是採用樹的存儲結構,二僅僅是採用徹底二叉樹的順序結構的特徵進行分析而已。    二叉樹的順序表示, 每一個結點最多有兩個孩子結點(left, right), 這樣表示出來的二叉樹是一顆徹底二叉樹。若是父結點的
相關文章
相關標籤/搜索