找一个节点的前驱:
int findpre(int x){
int left=leftson[x];
while (righton[left]) left=rightson[left];
return left;
}
找一个节点的后继:
int findsuc(int x){
int right=rightson[x];
while (leftson[right]) right=leftson[right];
return right;
}
找一个节点的前驱:
int findpre(int x){
int left=leftson[x];
while (righton[left]) left=rightson[left];
return left;
}
找一个节点的后继:
int findsuc(int x){
int right=rightson[x];
while (leftson[right]) right=leftson[right];
return right;
}