建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：python數(shù)據(jù)結(jié)構(gòu)堆的介紹
說明
創(chuàng)新互聯(lián)建站服務(wù)項(xiàng)目包括龍口網(wǎng)站建設(shè)、龍口網(wǎng)站制作、龍口網(wǎng)頁制作以及龍口網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，龍口網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到龍口省份的部分城市，未來相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
1、堆是用數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)的一種算法：樹，數(shù)組均可。堆本身是一棵完全二叉樹。
2、特點(diǎn)，堆：所有父節(jié)點(diǎn)的值大于子節(jié)點(diǎn)的值。最小堆，所有父節(jié)點(diǎn)的值小于子節(jié)點(diǎn)的值。
實(shí)例
class Heap(object):
def __init__(self, list=[]):
self.root = None
self.list = list
self.tree = None
self.len = len(list)
# 建堆
def bulid_heap(self):
if self.list != []:
final_parent_node = int((self.len - 1) / 2)
while final_parent_node >= 0:
self.heapfy(final_parent_node, self.len)
final_parent_node -= 1
# 對(duì)當(dāng)前節(jié)點(diǎn)以及向下所有子節(jié)點(diǎn)的一次節(jié)點(diǎn)交換
def heapfy(self, node, len):
node_left = 2 * node + 1
node_right = 2 * node + 2
max = node
if node_left < len and self.list[node_left] > self.list[max]:
max = node_left
if node_right < len and self.list[node_right] > self.list[max]:
max = node_right
if max != node:
self.swap(max, node)
self.heapfy(max, len)
# 交換元素方法
def swap(self, i, j):
self.list[j], self.list[i] = self.list[i], self.list[j]
# 堆排序
def heap_sort(self):
len = self.len - 1
while len >= 0:
self.swap(0, len)
self.heapfy(0, len)
len -= 1
if __name__ == "__main__":
list = [5, 7, 3, 1, 10, 0]
heap = Heap(list)
print("初始列表：{}".format(heap.list))
heap.bulid_heap()
print("堆化：{}".format(heap.list))
heap.heap_sort()
print("排序：{}".format(heap.list))以上就是python數(shù)據(jù)結(jié)構(gòu)堆的介紹，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)python教程
本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。
本文題目：創(chuàng)新互聯(lián)Python教程：python數(shù)據(jù)結(jié)構(gòu)堆的介紹
本文地址：http://www.dlmjj.cn/article/djcochg.html
