jihe.cpp

来自「常用算法代码」· C++ 代码 · 共 26 行

Node * un( Node *xp, Node * yp)
{
    Node *up, *vp;
	up=find(xp);
	vp=find(yp);
	if (up->rank<vp->rank)
	{  up_prior=vp;
	return vp;}
	       
	if (up->rank==vp->rank)
	{
		 up->prior=vp;
		 vp->rank++;
		 return vp;
	}
	if  (up->rank>vp->rank)
	{
         vp_prior=up;
	     return up;
	}
}

你好。