2020年5月3日
【详解】并查集高级技巧：加权并查集、扩展域并查集
摘要： 一、普通并查集 可以理解为使用数组实现的树形结构，只保存了每个节点的父节点(前驱)。 功能为：合并两个节点(及其所在集合) 、 查找节点所属集合的代表节点(可以理解为根节点)。 原理及用法 以6个元素为例(编号0到5)：把0单独划分为一个集合；把1,2,3,4划分为一个集合；把5单独划分为一个集合。 阅读全文
posted @ 2020-05-03 00:45 随~心 阅读(5170) 评论(0) 推荐(4)