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

數據結構 10.12 建堆的過程

2022-06-13   來源: 數據結構 

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

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

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

  如何建堆?

  建堆的過程是一個從下到上調整堆的過程顯然葉子結點是個堆對記錄無序系列中最後一個分支結點而言滿足篩選的前提即除根結點之外其左右子樹都是堆由此可調用算法將它調整為一個堆類似地從後往前看每個記錄都滿足篩選的前提依次進行調整直至對以第個記錄為根的二叉樹進行篩選之後整個記錄序列就是一個大頂堆了例如下面所示為對前述記錄無序序列進行建堆的過程


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