摘要: 基本概念 并查集是一种树型的数据结构,用于处理一些不交集的合并及查询问题 示意图 常用方法 Find:确定元素属于哪一个子集。可以用来确定两个元素是否属于同一子集 Union: 将两个子集合并成同一个集合 示意图 代码实现(伪代码) 基本概念 并查集是一种树型的数据结构,用于处理一些不交集的合并及查 阅读全文
posted @ 2019-06-07 21:23 木子识时务 阅读(148) 评论(0) 推荐(0) 编辑