POJ 3481 SBT基础题(二)
int x ;
for (x = root ; tree[x].right ; x = tree[x].right );
printf("%d\n",tree[x].num);
return tree[x].priority;//同理
}
int main()
{
int n ;
root = top = 0;
while(scanf("%d",&n)&& n )
{
if( n == 1)
{
int a , b ;
scanf("%d%d",&a,&b);
insert(root , a, b);
}
else if (n == 2)
{
if(!root)
puts("0");
else{
int k = get_max();
del(root ,k);
}
}
else
{
if(!root)
puts("0");
else{
int k = get_min();
del(root ,k);
}
}
}
return 0;
}