#

上調(diào)堆

  • 堆的實(shí)現(xiàn)(堆的建立及push、pop元素)

    堆數(shù)據(jù)結(jié)構(gòu)是一種數(shù)組對(duì)象,它可以被視為一棵完全二叉樹(shù)結(jié)構(gòu)。堆結(jié)構(gòu)的二叉樹(shù)存儲(chǔ):大堆:每個(gè)父節(jié)點(diǎn)的都大于孩子節(jié)點(diǎn);小堆:每個(gè)父節(jié)點(diǎn)的都小于孩子節(jié)點(diǎn)。建堆:由于堆被視為完全二叉樹(shù),故在h-1層找到第一個(gè)(

    作者:威尼斯小艇
    2020-07-12 21:17:46