二项堆与斐波那契堆

二项堆 参考 http://blog.csdn.net/chenjiayi_yun/article/details/38347117 定义 二项堆是符合最小堆性质的二项树链接成的森林 二项树是形如下图的树 即节点数是 2k 的树，且满足Tree[K+1]= Tree[K] + Tree[K] 每个二项树都要求满足最小堆（or 最大堆）性质（即父节点总是小于等于子节点） 将一些度不重复的二项树链接起

>>阅读原文<<