treap代码实现

【文件属性】：

文件名称：treap代码实现

文件大小：21KB

文件格式：DOC

更新时间：2021-03-11 11:14:02

treap

void Insert(Node * &o,int x){//0为左子树，1为右子树 if(o==NULL){o = new Node(); o->ch[0]=o->ch[1]=NULL;o->key=x;o->weight=rand();} else{ int d=o->cmp(x); Insert(o->ch[d],x); if(o->ch[d]->weight>o->weight) rotate(o,d^1); } }