pinkelectronic的博客

比如1->2->3,作为树来看1是根节点，那么我们让3的根也为1，1->2，1->3）；在图里： 比如我们要查两个节点是否连着，如果连着我们就可以用isSame找出来就好了；并查集作为一种数据结构，我们要在原有基础上创建它，首先就需要建立一个数组father。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。如果我们要把两个元素加入一个集合中（或者两个点连成一条线）判断两个元素在不在同一个集合 isSame；将两个元素添加到一个集合中。接下来围绕并查集的这两个功能来展开讲解。