Loading

2023年7月14日
【算法】并查集
摘要： 1. 并查集简介 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： 1. 合并（merge）：合并两个数所属的集合（合并两个树）； 2. 查询（find）：查询两个数是否在同一个集合中（查 阅读全文
posted @ 2023-07-14 18:02 Daniel_yzy 阅读(97) 评论(0) 推荐(0) 编辑