python創(chuàng)建堆的方法實(shí)例講解
1、說(shuō)明
創(chuàng)建堆有兩種基本方法：heappush() 和 heapify()。
當(dāng)使用heappush()時(shí)，當(dāng)新元素添加時(shí)，堆得順序被保持了。
如果數(shù)據(jù)已經(jīng)在內(nèi)存中，則使用 heapify() 來(lái)更有效地重新排列列表中的元素。
2、實(shí)例
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
# ------------------------------------
知識(shí)點(diǎn)擴(kuò)展：
創(chuàng)建最大（?。┒?/strong>
二叉堆本質(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)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
python爬蟲(chóng) 基于requests模塊發(fā)起ajax的get請(qǐng)求實(shí)現(xiàn)解析
這篇文章主要介紹了python爬蟲(chóng) 基于requests模塊發(fā)起ajax的get請(qǐng)求實(shí)現(xiàn)解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08
關(guān)于yolov8訓(xùn)練的一些改動(dòng)及注意事項(xiàng)
Yolo是一種目標(biāo)檢測(cè)算法,目標(biāo)檢測(cè)的任務(wù)是從圖片中找出物體并給出其類(lèi)別和位置,這篇文章主要給大家介紹了關(guān)于yolov8訓(xùn)練的一些改動(dòng)及注意事項(xiàng),文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02
詳解pandas繪制矩陣散點(diǎn)圖(scatter_matrix)的方法
這篇文章主要介紹了詳解pandas繪制矩陣散點(diǎn)圖(scatter_matrix)的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
Pandas實(shí)現(xiàn)轉(zhuǎn)換產(chǎn)生新列的項(xiàng)目實(shí)踐
本文主要介紹了Pandas實(shí)現(xiàn)轉(zhuǎn)換產(chǎn)生新列,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-12-12
在可視化數(shù)據(jù)時(shí)，通常需要在單個(gè)圖形中繪制多個(gè)圖形。?例如，如果您想從不同的角度可視化相同的變量如：數(shù)字變量的并排直方圖和箱線圖，則多個(gè)圖形很有用。?在這篇文章中，我分享了繪制多個(gè)圖形的?4?個(gè)簡(jiǎn)單但實(shí)用的技巧，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2021-12-12
這篇文章主要介紹了如何用python 操作zookeeper，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-12-12
win10環(huán)境下配置vscode python開(kāi)發(fā)環(huán)境的教程詳解
這篇文章主要介紹了win10環(huán)境下配置python開(kāi)發(fā)環(huán)境(vscode)的教程，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-10-10
Python小工具之消耗系統(tǒng)指定大小內(nèi)存的方法
今天小編就為大家分享一篇Python小工具之消耗系統(tǒng)指定大小內(nèi)存的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-12-12
pytorch學(xué)習(xí)教程之自定義數(shù)據(jù)集
這篇文章主要給大家介紹了關(guān)于pytorch學(xué)習(xí)教程之自定義數(shù)據(jù)集的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
Django是一個(gè)開(kāi)放源代碼的Web應(yīng)用框架,由Python寫(xiě)成,下面這篇文章主要給大家介紹了關(guān)于Django修改端口號(hào)與地址的三種方式,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02