9得票1回答
为什么配对堆在删除最小值时需要特殊的两次遍历?

我正在阅读配对堆。 它非常简单,唯一棘手的部分是delete_min操作。 唯一的非平凡基本操作是从堆中删除最小元素。标准策略首先将子堆成对合并(这是给该数据结构命名的步骤),从左到右,然后从右到左合并堆的结果列表: 我不认为我需要在这里复制/粘贴代码,因为它在维基链接中。 我的问...