并查集（union find）

1.主要解决的问题node 链接问题 如判断网络中节点间的链接状态、数学中的并集； 2.并查集的主要操做网络 a.并 union 链接起来； b.find 查找元素所在的组； ide c.用来回答是否相连 if_connect（p，q）优化 3.常规实现方案 quick union 每个元素看做一个节点，使用树形结构，每一个节点指向一个父节点，只要一个指向父节点的指针； 初始时每一个节点的父节点指

>>阅读原文<<