Loading

摘要: 并查集 并查集 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 并查集支持两种操作: 合并 (Union): 合并两个元素所属集合 (合并对应的树) 查询 (Find): 查询某个元素所属集合 (查询对应的树的根节点),这可以用于 阅读全文
posted @ 2025-04-20 18:03 Chase_Tsai 阅读(38) 评论(0) 推荐(1)