2020年6月7日
数据结构-并查集
摘要： 简介 并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合，并支持合并与查询两种操作的一种数据结构。 就是维护多个集合之间的关系，集合的合并和查询定位（哪个元素属于哪些集合等查询操作），所以并查集主要包括两种操作： 合并（Union）：合并两个集合； 查询（Find）：查询元素属于 阅读全文
posted @ 2020-06-07 12:36 link_ed 阅读(203) 评论(0) 推荐(0) 编辑