2022年7月8日
并查集（UnionFind）
摘要： 并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。 如何确定连个点是否连接呢？ 我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可以看作一个点，而编号对应的不同的元素可以表示不同的集合，其中 阅读全文
posted @ 2022-07-08 19:59 放飞梦想C 阅读(85) 评论(0) 推荐(0) 编辑