Xushine研究院一致认为模板才是王道

首先说说左偏树

1左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ,它除了支持优先队列的三个基本操作(插入,删除,取最小节点),还支持一个很特殊的操作——合并操作。
 
2左偏树是一棵堆有序(Heap Ordered)二叉树。
 
3左偏树满足左偏性质(Leftist Property)。
 
[性质1] 节点的键值小于或等于它的左右子节点的键值。[性质2] 节点的左子节点的距离不小于右子节点的距离。[……]

更多