2017年7月3日
并查集
摘要： 我们可以在一开始把每个元素都看成一棵树，并且根结点的父结点指向自己，在此基础上完成查找、合并操作。 两种优化方法：第一种按秩合并，即每次都把较矮的树并到较高的树中。第二种路径压缩，即让所有的并入的结点都指向整棵树的根结点。 具体代码如下： 阅读全文
posted @ 2017-07-03 18:53 NoviScl 阅读(169) 评论(0) 推荐(0) 编辑