third_gold的博客

前置文章：学渣都能看懂的-并查集（快速掌握版） 在并集时，我们直接让v1的代表元素指向了v2的代表元素。并集操作多了以后，会导致集合树的两边出现树的高度和元素数量不均衡的情况，从而查集时因路径过长，查找时间过长。 void AddClass(int v1, int v2)//合并班级 { int v1_Class_Monitor = Find_Class_Monitor(v1), v2_Class_Monitor = Find_Class_Monitor(v2); //找到两个班长 if (v1_Cl

并集：将两个集合并成一个集合 查集：查找某个元素属于哪个集合 并查集就是并集和查集两个操作。 先讲一个小例子，假如有很多家公司。在公司里面，除了董事长，每一个人只知道自己的上一级上司是谁，其它有关公司的情况一概不知道，连公司的名字也不知道。 **故事一：**假如你正巧任职于这种稀里糊涂的公司，你想知道你与任意一个也任职与这种公司陌生人是否任职于同一家公司，你要怎么做？ 你问你的上一级：“我们的公司叫什么呀？”上一级上司说：“我也不知道呀，我要去问问我的上一级。”上一级的上一级说：“我也不知道啊？我也要问我的