一个小问题,对照着深基写的,那个 insert 函数中那个 root 传参传没传引用都能 AC,该怎么理解?
void insert(int x,int root){
if(x<a[root].val){
if(!a[root].left)a[a[root].left=++cnt]=node(0,0,1,x);
else insert(x,a[root].left);
}else if(x>a[root].val){
if(!a[root].right)a[a[root].right=++cnt]=node(0,0,1,x);
else insert(x,a[root].right);
}else a[root].num++;
gengxin(root);
}
有哪位大佬解释一下?谢谢!