树的父指针表示法（并查算法 重量权衡合并规则 路径压缩）

树的父指针表示法:对于树中的每个结点都保存一个指针域指向父结点。（缺点：不能准确地找到给定的结点的子结点信息。优点：可以解决判断俩个结点是否在同一个树中的问题；用并查算法合并俩个集合。）

并查算法：如果俩个结点在同一棵树，则判断为同一集合。

实现：

无	0	0	1	1	1	2
R	A