2024年10月20日
学习笔记 - 并查集
摘要： 本人实力不济，如有错误或建议及补充，请指出 1.定义 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合 阅读全文
posted @ 2024-10-20 20:47 AC-13-13 阅读(4) 评论(0) 推荐(0) 编辑