青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P3481

裸treap...
學會了刪除..
orz..

#include <iostream>
//#include <fstream>
using namespace std;

//ifstream fin("t3481.in");

const int MAXN=100000;
const int INF=0x7fffffff;
int len=0;
struct node
{
 node 
*left,*right;
 
int key,r_key,value;
}
*root,tree[MAXN];

/*
    a
   / \
  c   b 
 / \ / \
g  fd   e
*/

void RotateLeft(node *&x)
{
     node 
*z=x->right;
     x
->right=z->left;
     z
->left=x;
     x
=z;
}

void RotateRight(node *&x)
{
     node 
*z=x->left;
     x
->left=z->right;
     z
->right=x;
     x
=z;
}

void insert(node *&x,int value,int key)
{
 
if (NULL==x)
 
{
  node 
*p=&tree[len++];
  p
->left=NULL;
  p
->right=NULL;
  p
->key=key;
  p
->value=value;
  p
->r_key=rand();
  x
=p;
  
return;
 }

 
if (x->key<=key)
 
{
  insert(x
->right,value,key);
  
if (x->r_key>x->right->r_key) RotateLeft(x);
 }

 
else
 
{
  insert(x
->left,value,key);
  
if (x->r_key>x->left->r_key) RotateRight(x);
 }

}

void _delete(node *&x,int key)
{

     
if (x==NULL) return;
     
if (x->key>key) _delete(x->left,key);
     
else
     
if (x->key<key) _delete(x->right,key);
     
else
     
{
     
if (x->left==NULL&&x->right==NULL) 
     
{
      x
=NULL;
      
return;
     }

     
else
     
{
      
int ll,rr;
      ll
=x->left==NULL?INF:x->left->r_key;
      rr
=x->right==NULL?INF:x->right->r_key;
  
      
if (ll<rr)
      
{        
       RotateRight(x);
      }

      
else
      
{
       RotateLeft(x); 
      }
     
       _delete(x,key); 
     }
    
     }

}

void find_max(node *x)
{
 
if (NULL==x) {cout<<0<<endl;return;}
 
if (x->right!=NULL)
 
{
  find_max(x
->right);
 }

 
else
 
{
  cout
<<x->value<<endl;
  _delete(root,x
->key);
  
return;
 }

}

void find_min(node *x)
{
 
if (NULL==x) {cout<<0<<endl;return;}
 
if (x->left!=NULL)
 
{
  find_min(x
->left);
 }

 
else
 
{
  cout
<<x->value<<endl;
  _delete(root,x
->key);
  
return;
 }

}


int edit;


int main()
{
    root
=NULL;
    
while(1)
    
{
     
int x,y;
     cin
>>edit;
     
if (0==edit) break;
     
switch(edit)
     
{
      
case 1:cin>>x>>y;insert(root,x,y);break;
      
case 2:find_max(root);break;
      
case 3:find_min(root);break;          
      
default:break;
     }
  
    }
    
    
//system("pause");
    return 0;
}


 

posted on 2009-10-13 16:23 Vincent 閱讀(93) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲国产日韩美| 欧美激情一区在线观看| 亚洲色图自拍| 最新中文字幕亚洲| 欧美国产视频在线观看| 久久人人爽人人爽| 免费在线成人| 久久精品午夜| 香蕉乱码成人久久天堂爱免费| 91久久综合| 欧美成人免费一级人片100| 亚洲精品在线观看免费| 欧美一区久久| 91久久精品www人人做人人爽| 国产日韩亚洲欧美综合| 国产精品美女久久久免费| 久久夜色精品国产欧美乱| 欧美日韩三级视频| 欧美天天视频| 欧美11—12娇小xxxx| 在线视频免费在线观看一区二区| 久久精选视频| 国产欧美精品| 欧美伊人精品成人久久综合97| 亚洲香蕉网站| 美女久久一区| 亚洲电影在线观看| 亚洲欧美一区二区视频| 久久高清福利视频| 国产精品专区第二| 亚洲在线免费观看| 亚洲青涩在线| 欧美h视频在线| 激情视频一区二区三区| 午夜精品视频一区| 亚洲精品一区二区三区蜜桃久| 欧美一级成年大片在线观看| 亚洲综合首页| 亚洲午夜在线观看| 国产精品久久看| 亚洲日本中文字幕区| 久久久久高清| 久久激情视频免费观看| 久久影院午夜论| 亚洲欧美亚洲| 欧美电影在线免费观看网站| 国产精品久久久久7777婷婷| 久久久久久香蕉网| 美日韩精品视频免费看| 国产精品自在线| 亚洲婷婷综合久久一本伊一区| 久久亚洲不卡| 欧美一级视频| 国产精品久久久久国产a级| 亚洲国产综合在线| 玖玖视频精品| 久久久久久久一区二区三区| 国产婷婷精品| 久久精品在这里| 午夜久久一区| 好看的日韩av电影| 美女黄色成人网| 久久伊人精品天天| 亚洲国产精品第一区二区| 久久久久久久精| 久久精品国产一区二区电影| 国产真实乱偷精品视频免| 午夜精品久久久久| 午夜国产精品影院在线观看 | 性做久久久久久免费观看欧美| 亚洲精美视频| 欧美精品久久久久久| 日韩视频在线一区| 亚洲精品国精品久久99热一| 欧美精品国产| 亚洲性视频网址| 亚洲女女做受ⅹxx高潮| 国产午夜精品一区二区三区视频 | 欧美a级在线| 看欧美日韩国产| 亚洲人成网站在线播| 91久久午夜| 国产精品久久久久77777| 欧美一区在线视频| 久久天天狠狠| 99这里只有久久精品视频| 一区二区高清在线观看| 国产日韩欧美a| 欧美激情精品久久久久| 欧美视频在线观看免费| 久久久无码精品亚洲日韩按摩| 亚洲自拍电影| 久久高清免费观看| 91久久久在线| 亚洲欧美激情视频| 亚洲激情国产精品| 中国成人黄色视屏| 尤物在线精品| 黄色成人av在线| 亚洲激情网站免费观看| 国产乱人伦精品一区二区 | 国产精品私房写真福利视频| 久久精品国产77777蜜臀| 免费永久网站黄欧美| 欧美一区影院| 欧美激情导航| 久久久久久久久久久成人| 欧美成人伊人久久综合网| 羞羞色国产精品| 欧美激情第4页| 久久久久综合| 国产精品电影在线观看| 欧美成人精品三级在线观看| 国产精品久久久久久久久久三级 | 性欧美xxxx大乳国产app| 可以免费看不卡的av网站| 午夜亚洲视频| 欧美另类变人与禽xxxxx| 久久久91精品| 国产精品日韩欧美一区二区三区 | 亚洲欧美美女| 欧美激情视频在线播放| 蜜臀av性久久久久蜜臀aⅴ| 国产伦精品一区二区三区高清版| 欧美成人精品在线观看| 国产日韩视频一区二区三区| 一本色道精品久久一区二区三区| 1000部精品久久久久久久久| 亚洲午夜黄色| 亚洲国产综合91精品麻豆| 国产麻豆视频精品| 日韩一级在线观看| 亚洲开发第一视频在线播放| 久久久久久电影| 久久精品亚洲精品| 国产精品一区二区视频| 亚洲国产精品99久久久久久久久| 久久这里有精品15一区二区三区| 亚洲国产综合视频在线观看| 久久久久久久一区二区三区| 久久精品国产精品 | 欧美一级二区| 国产精品久久久久免费a∨ | 亚洲一区二区三区四区中文| 99精品99久久久久久宅男| 免费观看成人www动漫视频| 欧美xx69| 亚洲国产高清在线观看视频| 鲁大师影院一区二区三区| 蜜臀av性久久久久蜜臀aⅴ| 影音先锋国产精品| 每日更新成人在线视频| 亚洲福利视频二区| 亚洲精品日韩久久| 欧美久久久久久久久| 日韩一级黄色av| 午夜在线精品| 极品中文字幕一区| 欧美电影资源| 宅男精品视频| 久久美女性网| 亚洲精品午夜| 国产精品一二三四| 久久另类ts人妖一区二区| 久久精品视频网| 亚洲毛片在线观看.| 久久久久网址| 欧美精品国产一区| 黄色一区二区三区| 久久久久se| 中文在线不卡视频| 欧美三级乱码| 亚洲精品一区二区网址| 久久亚洲春色中文字幕| 一本色道久久综合亚洲二区三区| 国产精品xvideos88| 欧美激情片在线观看| 亚洲美女中文字幕| 国产乱码精品一区二区三区av| 久久久久久久综合色一本| 亚洲国产精品一区在线观看不卡 | 91久久精品久久国产性色也91| 欧美岛国在线观看| 香蕉久久夜色| 亚洲精品国产拍免费91在线| 欧美诱惑福利视频| 亚洲精选一区二区| 国产日韩专区| 欧美日韩亚洲一区二区三区在线观看| 亚洲欧美日韩国产一区二区| 亚洲国产日韩欧美在线图片| 久久国产天堂福利天堂| 在线视频亚洲一区| 亚洲国产精品黑人久久久 | 国产日韩精品视频一区二区三区 | 欧美日韩你懂的| 免费观看久久久4p| 欧美在线免费一级片| 一级日韩一区在线观看| 亚洲国产小视频|