斐波那契堆(Fibonacci heap)是計(jì)算機(jī)科學(xué)中最小堆有序樹(shù)的集合性誉。它和二項(xiàng)式堆有類似的性質(zhì)，但比二項(xiàng)式堆有更好的均攤時(shí)間。堆的名字來(lái)源于斐波那契數(shù)隙畜，它常用于分析運(yùn)行時(shí)間榛搔。
堆結(jié)構(gòu)介紹
基本術(shù)語(yǔ)介紹：
關(guān)鍵字：堆節(jié)點(diǎn)儲(chǔ)存的用于比較的信息
度數(shù)：堆節(jié)點(diǎn)擁有的孩子數(shù)(注意诺凡，不包括孩子的孩子)
左兄弟：節(jié)點(diǎn)左邊的兄弟節(jié)點(diǎn)
右兄弟：節(jié)點(diǎn)右邊的兄弟節(jié)點(diǎn)
mark:是否有孩子節(jié)點(diǎn)被刪除
