摘要: 定义: 并查集是一种用来管理元素分组情况的数据结构。 作用: 查询元素a和元素b是否属于同一组 合并元素a和元素b所在的组 优化方法: 1.路径压缩 2.添加高度属性 拓展延伸: 分组并查集 带权并查集 代码如下: 阅读全文
posted @ 2018-03-25 19:28 愿~得偿所愿,不负时光 阅读(357) 评论(0) 推荐(0) 编辑