可并堆(Mergeable Heap)也是一种抽象数据类型,它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min),还支持一个额外的操作——合并操作:
基于28个网页-相关网页
与二叉堆相比,其优势是可以快速合并两个堆,因此它属于可合并堆(Mergeable Heap)。后边要学的斐波那契堆也是可合并堆。
基于22个网页-相关网页
mergeable heap
可以合并堆
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动