RodneyX

摘要： 并查集是一种简单而有用的数据结构，一般是用数组来实现，数组下标是元素编号，而数组内容存储的是元素所在集合的根（或者是按树形组织下的该元素前驱，而根这个概念本身也是树这一数据结构的概念） 并查集的操作非常简单包括初始化并查集，查询元素所属的集合（用根元素来标识一个集合），合并两个不相交的集合 初始化并 阅读全文