几种二叉可并堆（详细）

大家好，这是我在CSDN上的第一篇文章，如果有什么不恰当的地方，请各位大神们指出。 

最近都在学可并堆去了，挺有感想，所以给广大朋友们分享一下。

今天就讲讲3种吧：左偏树，斜堆，随机堆

声明：

1.转载请声明出处

2.此文章中所有代码是本人亲手编写，如有雷同，纯属巧合

我们先来了解一下堆：

支持在（lg n) 时间内完成以下操作的数据结构：

1.插入一个值

2.取出其中的最小（大）值

这显然就是二叉堆的工作了，那么 可并堆是干啥的？普通的二叉堆不就行了吗？

下面这个操作就是二叉堆无法完成的了:

3.将两个堆合并

这时，二叉堆就必须一个一个节点的插入，时间为O(n lg n)

所以，可并堆开始发挥它的神奇作用了！下面为大家一一讲解：

1.斜堆

先来看看它的ADT：

struct SkewHeap{
	SkewHeap* lch;
	SkewHeap* rch;
	int key;
	SkewHeap(int n=0){
		key=n;
		lch=rch=0;
	}
};

怎么好像和二叉堆没啥区别？别急，我们慢慢来。

它和二叉堆的区别：