2021年1月18日
并查集
摘要： 并查集结构 解决部分节点存在先后顺序的问题。 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 查找 查找元素所在的集合，即根节点。 合并 将两个元素所在的集合合并为一个集合。 1、非环结构 class Un 阅读全文
posted @ 2021-01-18 16:16 菜鸟骑士 阅读(59) 评论(0) 推荐(0) 编辑