2018年11月21日
Disjoint Set
摘要： Disjoint Set，最基本的操作就是 Union 和 Find 两个函数。 Union 有根据size和rank两种方法，而 Find 通常使用 path compression 来提升后续搜索的效率。 时间复杂度等可以参考 http://web.eecs.utk.edu/~plank/pla 阅读全文
posted @ 2018-11-21 23:31 約束の空 阅读(367) 评论(0) 推荐(0)