二項堆與斐波那契堆

二項堆 參考 http://blog.csdn.net/chenjiayi_yun/article/details/38347117 定義 二項堆是符合最小堆性質的二項樹鏈接成的森林 二項樹是形如下圖的樹 即節點數是 2k 的樹，且滿足Tree[K+1]= Tree[K] + Tree[K] 每個二項樹都要求滿足最小堆（or 最大堆）性質（即父節點總是小於等於子節點） 將一些度不重複的二項樹鏈接起

>>阅读原文<<