摘要：左偏树是用来快速地合并堆的 正常的堆是一颗完全二叉树，我们用笨方法去合并它： 假设我们要将x和y这两个小根堆合并，我们判断一下如果x的堆顶大于y的堆顶，就交换一下x和y，然后继续合并x的某个子孩子和y。 堆被人们所推广的原因就是因为它的时间复杂度比较稳定，根本原因是堆是一颗完全二叉树 但显然的：这样 阅读全文