摘要:
一、準(zhǔn)備知識(shí) 1.堆 堆(英語(yǔ):heap)是計(jì)算機(jī)科學(xué)中一類特殊的數(shù)據(jù)結(jié)構(gòu)的統(tǒng)稱。堆通常是一個(gè)可以被看做一棵樹的數(shù)組對(duì)象。堆總是滿足下列性質(zhì): 堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值; 堆總是一棵完全二叉樹。 將根節(jié)點(diǎn)最大的堆叫做最大堆或大根堆,根節(jié)點(diǎn)最小的堆叫做最小堆或小根堆。常見(jiàn)的堆有二 閱讀全文
posted @ 2018-12-24 22:31
一條路上的咸魚
閱讀(1441)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)