不理解求助
查看原帖
不理解求助
774009
lbh666楼主2023/11/9 22:18

一个小问题,对照着深基写的,那个 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);
}

有哪位大佬解释一下?谢谢!

2023/11/9 22:18
加载中...