曾格的github
2021年11月4日
并查集的一些理解
摘要： 并查集：一种树型的数据结构，用于处理不交集的合并及查询问题。 先直接给出代码： 1 // 初始化F[i]=i;即每个节点的父节点都是自己 2 3 // 查找一个数据属于哪一个集合,也就是返回这个集合的根节点 4 int find(int x){ 5 // 查找根节点，根节点就代表着一个集合 6 in 阅读全文
posted @ 2021-11-04 15:35 曾格 阅读(48) 评论(0) 推荐(0) 编辑
Live2D