2018年4月5日
17_08_并查集
摘要： 并查集 处理不相交集合的合并问题。 初始化： 查询根节点： 路径压缩优化：（一旦查询到一次根节点，就将根节点作为父节点 判断是否属于同一个集合： 合并： 按秩合并： 阅读全文
posted @ 2018-04-05 17:33 Complex_Analysis 阅读(113) 评论(0) 推荐(0) 编辑