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

數據結構 10.11 堆排序算法演示(二)

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

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

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

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

  首先將移至暫存空間R[]進行比較後得到的大者與進行比較由於>則應將移至根結點的位置之後將進行比較後得到的大者與進行比較同樣因為>上移同理需將移至它的雙親位置而將移至它原來的位置(因為此時已達葉子結點無孩子結點可比較)由此得到一個新的大頂堆選出第個最大關鍵字之後類似地在互換之後進行從上到下的篩選可選出第個最大關鍵字依次類推直至只剩下一個關鍵字為止從上到下的篩選算法如下所示


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