2023年1月16日
数据结构与算法 -> 并查集
摘要： 一、并查集概念 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集，单次操作时间复杂度 O(α(n))，即查询元素p和元素q是否属于同一组 合并（Union）：将两个子集合并成一个集合，单次操作时间复杂度 O(α 阅读全文
posted @ 2023-01-16 16:06 不见水星记 阅读(94) 评论(0) 推荐(0) 编辑