創(chuàng)建堆有兩種基本方法：heappush() 和 heapify()。

當(dāng)使用heappush()時(shí)，當(dāng)新元素添加時(shí)，堆得順序被保持了。

如果數(shù)據(jù)已經(jīng)在內(nèi)存中，則使用 heapify() 來(lái)更有效地重新排列列表中的元素。

import heapqfrom heapq_showtree import show_treefrom 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# 199# ------------------------------------## add 10:## 4# 109# 19# ------------------------------------## add 11:## 4# 109# 19 11# ------------------------------------

知識(shí)點(diǎn)擴(kuò)展：

創(chuàng)建最大（小）堆

二叉堆本質(zhì)上是一種完全二叉樹(shù)，存儲(chǔ)方式并不是鏈?zhǔn)酱鎯?chǔ)，而是順序存儲(chǔ)

堆操作：插入（葉子節(jié)點(diǎn)上調(diào)），刪除（堆頂元素下沉）

堆創(chuàng)建：非葉子節(jié)點(diǎn)下沉（從最后一個(gè)非葉子節(jié)點(diǎn)開(kāi)始）

最小堆：

最小堆任何一個(gè)父節(jié)點(diǎn)的值，都小于等于它左右孩子節(jié)點(diǎn)的值

創(chuàng)建過(guò)程：如果非葉子節(jié)點(diǎn)值大于其子節(jié)點(diǎn)，將其下沉

最大堆：

最大堆任何一個(gè)父節(jié)點(diǎn)的值，都大于等于它左右孩子節(jié)點(diǎn)的值。

創(chuàng)建過(guò)程：如果非葉子節(jié)點(diǎn)值小于其子節(jié)點(diǎn)，將其下沉

到此這篇關(guān)于python創(chuàng)建堆的方法實(shí)例講解的文章就介紹到這了,更多相關(guān)python創(chuàng)建堆的方法有哪些內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！