左偏树

左偏树是一种不平衡的二叉树，特点是：堆+快速的合并   
每个结点包含4个元素v,d,r,l。。。。
右边的D总是比左边的D小。。。向左偏。。。。
合并操作都是向右边的子树递归的，时间复杂度低O（log(n1)+log(n2)）。
因为合并比较快。。。所以。。基本操作大都是用合并完成的。。。。。写起来非常简单。。。。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn=100010;
int tot=0;

struct leftistheapnode
{
    int v,d,r,l;
}heap[maxn];

int merge(int x,int y)
{
    if(!x) return y; if(!y) return x;
    if(heap[x].v<heap[y].v) swap(x,y);///big root heap
    heap[x].r=merge(heap[x].r,y);
    int l=heap[x].l,r=heap[x].r;
    if(heap[l].d<heap[r].d) swap(heap[x].l,heap[x].r);
    if(!heap[x].r) heap[x].d=0;
    else heap[x].d=heap[r].d+1;
    return x;
}

int Init(int x)
{
    tot++;
    heap[tot].l=heap[tot].r=heap[tot].d=0;
    heap[tot].v=x;
    return tot;
}

int Insert(int x,int y)
{
    return merge(x,Init(y));
}

int Pop(int x)
{
    return merge(heap[x].l,heap[x].r);
}

int Top(int x) { return heap[x].v; }

int main()
{
    return 0;
}