摘要： 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 如果n比较大，那么反复询问你某个元素所在集合，你该怎么做？ 如果每次都遍历，那么显然会超时，那么用一些数据结构比如建树什么的，很可 阅读全文