12 2020 档案

并 查 集
摘要：并查集（union-find sets）是一种精巧而实用的数据结构，主要用于求一些不相关的集合的合并问题。常见的一些问题如求子连通图，（求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。）。 使用并查集时，首先会存在一组不相关的动态集合 阅读全文
posted @ 2020-12-27 16:44 倩影一梦 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示