算法与数据结构---并查集

摘要: 喜迎国庆并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题，可以非常高效的解决连接问题，如网络中节点的连接状态。并查集支持两个重要的操作是连接：Union，将两个节点连接起来查找：Fin ...