創(chuàng)建堆有兩種基本方法：heappush() 和 heapify()。
當(dāng)使用heappush()時，當(dāng)新元素添加時，堆得順序被保持了。
如果數(shù)據(jù)已經(jīng)在內(nèi)存中，則使用 heapify() 來更有效地重新排列列表中的元素。
import heapq
from heapq_showtree import show_tree
from heapq_heapdata import data
heap = []
print('random :', data)
print()
for n in data:
print('add {:>3}:'.format(n))
heapq.heappush(heap, n)
show_tree(heap)
# output
# random : [19, 9, 4, 10, 11]
#
# add 19:
#
# 19
# ------------------------------------
#
# add 9:
#
# 9
# 19
# ------------------------------------
#
# add 4:
#
# 4
# 19 9
# ------------------------------------
#
# add 10:
#
# 4
# 10 9
# 19
# ------------------------------------
#
# add 11:
#
# 4
# 10 9
# 19 11
# ------------------------------------
知識點擴(kuò)展：
創(chuàng)建最大（?。┒?/strong>
二叉堆本質(zhì)上是一種完全二叉樹，存儲方式并不是鏈?zhǔn)酱鎯?，而是順序存?/p>
堆操作：插入（葉子節(jié)點上調(diào)），刪除（堆頂元素下沉）
堆創(chuàng)建：非葉子節(jié)點下沉（從最后一個非葉子節(jié)點開始）
最小堆：
最小堆任何一個父節(jié)點的值，都小于等于它左右孩子節(jié)點的值
創(chuàng)建過程：如果非葉子節(jié)點值大于其子節(jié)點，將其下沉
最大堆：
最大堆任何一個父節(jié)點的值，都大于等于它左右孩子節(jié)點的值。
創(chuàng)建過程：如果非葉子節(jié)點值小于其子節(jié)點，將其下沉
到此這篇關(guān)于python創(chuàng)建堆的方法實例講解的文章就介紹到這了,更多相關(guān)python創(chuàng)建堆的方法有哪些內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
標(biāo)簽：亳州 黔東 廊坊 綿陽 內(nèi)江 拉薩 興安盟 渭南
巨人網(wǎng)絡(luò)通訊聲明：本文標(biāo)題《python創(chuàng)建堆的方法實例講解》，本文關(guān)鍵詞 python,創(chuàng)建,堆,的,方法,實例,；如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題，煩請?zhí)峁┫嚓P(guān)信息告之我們，我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò)，涉及言論、版權(quán)與本站無關(guān)。
