public static Node  transplant(Node root,Node u, Node v){
		if(u.p == null){
			root = v;
		}
		else if(u == u.p.left)
			u.p.left = v;
		else
			u.p.right = v;
		if(v != null)
			v.p = u.p;
		return root;
	}