二项堆
参考
http://blog.csdn.net/chenjiayi_yun/article/details/38347117
定义
二项堆是符合最小堆性质的二项树链接成的森林
二项树是形如下图的树
即节点数是 2k
本文介绍了二项堆和斐波那契堆的基本概念和特性。二项堆是一种由满足最小堆性质的二项树组成的森林，其合并和添加元素操作具有高效性。斐波那契堆在合并和添加操作上更为简洁，但在最小值抽取时需要进行复杂链表整理。详细的操作图解有助于理解这两种数据结构的工作原理。
最低0.47元/天 解锁文章
扫一扫
1004
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
