2022年1月23日
并查集
摘要： 一般并查集 并查集是一种树形的数据结构，用于处理集合的合并和查询问题，支持以下两种操作: 查找（Find）：确定某个元素处于哪个子集 合并（Union）：将两个子集合并成一个集合 一个集合具有以下两点合法性要求： 放入同一集合中的元素是具有某种共同属性的 例如维护一棵家族树，所有元素的共同属性是同一 阅读全文
posted @ 2022-01-23 19:42 0x7F 阅读(63) 评论(0) 推荐(0) 编辑