今天进一步深入了对并查集的学习，动手实现了并查集的合并与查找。

下面是并查集的初始化（因为刚开始各个节点还没有任何关系，他们的父节点就是他们自己）：

#include<stdio.h>
#include<string.h>
int fa[10001];//存着每个节点的父节点
int main()
{int n=0;scanf("%d",&n);for(int i=1; i<=n; i++)fa[i]=i;return 0;
}

接下来是查找（查找其祖先）操作，包含了路径压缩的优化：

int find(int x)//查找祖先，路径压缩
{if(fa[x]==x)return x;else{fa[x]=find(fa[x]);return fa[x];}
}

最后便是合并操作，就是将其中一个点的祖先的父节点改为另一个点的祖先。

void unionn(int x,int y)
{if(find(x)==find(y))return;else{fa[find(x)]=find(y);}
}

’然后为了巩固学习，就去洛谷做了几道题。

 

 

然后主要就是在看大话数据结构里有关树的内容，看到了二叉树的前中后，层序遍历，但还是不会用代码实现。明天希望效率更高，并且开始补题，任务题组同样不能落下。