算法---------------认识并查集

    并查集可使用 数组，链表实现，可是复杂度较高。好比一个集合的数据都存储在一个数组或者链表中，那么查找元素是否在该链表就是一个数组遍历的过程，进行集合的并集也就成了将一个数组中的元素赋值到另外一个数组中，不管是查找仍是合并，他的复杂度都是趋于O（N）的。node      较为合理的方法是使用HashMap表示集合状态，咱们给每个集合设置一个头部节点。HashMap中 key表示该节点，va

>>阅读原文<<