Mergeable Heap的意思|示意

美 / / 英 / /

可以合并堆

可并堆可并堆(Mergeable Heap)也是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min)，还支持一个额外的操作——合并操作：

可合并堆与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆（Mergeable Heap）。后边要学的斐波那契堆也是可合并堆。