数据结构---并查集

1.01 并查集： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 转的一个超级有意思，好懂的并查集解释， 膜拜大神~~ 并查集：由孩子指向父亲的树结构，主要解决连接问题 网络中结点的连接状态 网络是一个抽象的概念： 用户之间形成的社交网络 商品，图书，音乐，火车…很多很多 数学中的集合类实现 并集 查询 连接问题和路径

>>阅读原文<<