union-find ：用于解决触点之间的连通性问题，有一下三种算法。/*** QuickFind 快速查找法* 特点：能够以常数级的时间查找某一触点在哪个分量, 但是在最坏的情况下连接的花费是平凡级的。** 成员变量：数组arr、分量数count（数组的索引表示各个触点、数组的值表示各个触电所在的分量）* 私有方法：* 公开方法：联合 union、查找分量 find、是否联通 connection* 要求：触电不能重复，以int来表示各触点。*/ public class QuickFin...
1.5.2使用quick-union算法(请见1.5.2.3节代码框)完成练习1.5.1。另外，在处理完输入的每对整数之后画出id[]数组表示的森林。答：public class UF{??? private int[] id;??? private int count;??? public UF(int N)??? {??????? count=N;??????? id=new int[N];??????? for (int i=0;i<N;i++)??????? {??????????? id[i]=i;????????? StdOut.printf("%3d",i);??????? }??????? StdOut.println();??? }??? ???? public int count() ...