左偏树(可并堆)

概述

堆(Heap)是一种可以用来在$O(1)$的时间内查询最值,并在$O(log_2n)$的时间内实现插入、删除的数据结构,但是普通的堆难以进行合并操作,这里我们可以用左偏树(Leftist Tree)来实现可并堆(Mergeable Heap)。