左偏树总结

【介绍】
左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性，键值和距离(dist)。

【流程】

合并两棵树:
1.有两棵左偏树a,b，如果一个是空树则返回另一个。
2.根据堆的性质判断是否交换插入树和被插入树。
3.用递归将a,b合并。
4.交换后如果不满足左偏性质则交换左右儿子。
5.更新a的距离，并回a。

Ztree* Join(Ztree* a,Ztree* b)
{
    if (a==Null) return b; if (b==Null) return a;
    if (b->x<a->x||(b->x==a->x&&b->id<a->id)) swap(a,b);// 根据堆的性质判断是否交换插入树和被插入树。
    a->son[1]=Join(