數(shù)據(jù)結(jié)構(gòu)中堆的定義是
【數(shù)據(jù)結(jié)構(gòu)中堆的定義是】堆是計(jì)算機(jī)科學(xué)中一類特殊的數(shù)據(jù)結(jié)構(gòu)的統(tǒng)稱 。堆通常是一個(gè)可以被看做一棵樹(shù)的數(shù)組對(duì)象 。堆總是滿足下列性質(zhì):堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值,堆總是一棵完全二叉樹(shù) 。將根節(jié)點(diǎn)最大的堆叫做最大堆或大根堆,根節(jié)點(diǎn)最小的堆叫做最小堆或小根堆 。常見(jiàn)的堆有二叉堆、斐波那契堆等 。
在計(jì)算機(jī)科學(xué)中,堆是一種特殊的樹(shù)形數(shù)據(jù)結(jié)構(gòu),每個(gè)結(jié)點(diǎn)都有一個(gè)值,通常所說(shuō)的堆的數(shù)據(jù)結(jié)構(gòu),是指二叉堆,堆的特點(diǎn)是根結(jié)點(diǎn)的值最小或最大,且根結(jié)點(diǎn)的兩個(gè)子樹(shù)也是一個(gè)堆 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問(wèn)題,請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專業(yè)人士給予相關(guān)指導(dǎo)!
「愛(ài)刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對(duì)您有所幫助:- 楚漢戰(zhàn)爭(zhēng)是劉邦對(duì)誰(shuí)的戰(zhàn)爭(zhēng)
- 如何考英語(yǔ)八級(jí)
- 描寫夜晚孤寂傷感心情的句子
- 關(guān)于球的運(yùn)動(dòng)有哪幾項(xiàng)
- 我說(shuō)東她說(shuō)西的叫什么成語(yǔ)
- 合速度與分速度之間的關(guān)系
- bjd擦擦克林是怎么使用的
- 貯蓄與儲(chǔ)蓄的區(qū)別
- 巍峨險(xiǎn)峻中巍峨的意思是什么
- 輕車熟路和得心應(yīng)手的區(qū)別
