yaoliang11

摘要： 所谓并查集，就是将一些有关系的东西合并起来，用于方便查找。在此我也不讲太多理论的东西（理论参看高级数据结构.pdf中并查集部分），还是讲讲实际应用吧。 顾名思义，并查集就是并着查的集合。对他的操作有两种： 查找操作：（查找某个元素所在的集合）：查找操作要表示一个集合，就要加上一个标记，那些用什么来标记呢，就用他的第一个元素。合并操作：（将两个集合合并）：将所要和并的两个元素所在集合的标记节点合并... 阅读全文