熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 10.10 堆排序算法演示(一)

2013-11-15 15:34:57  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  已知關鍵字序列{}是大頂堆當將互換之後它就不再是個堆但此時已是選出的最大關鍵字不需要再參加排序由此只要對其余關鍵字進行排序如果能將它重新調整為一個大頂堆這就等於選出了第二個最大關鍵字而此時的關鍵字序列有下列特點除根結點之外其左子樹和右子樹都仍然是堆由此只要從上到下進行篩選可將該序列重新調整為大頂堆


From:http://tw.wingwit.com/Article/program/sjjg/201311/23633.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.