2017年7月27日
并查集的一些简单了解
摘要： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 阅读全文
posted @ 2017-07-27 11:35 余生漫漫浪 阅读(213) 评论(0) 推荐(0) 编辑