李燕

摘要： Union-find 可以应用在很多方面 之前我们看到了union-find在dynamic connectivity上的应用，接下来介绍它在percolation上的应用。 union-find在Kruskal's minumum spanning tree algorithm(一种图像处理算法) 阅读全文

摘要： Quick union improvements1: weighting 为了防止生成高的树，将smaller tree放在larger tree的下面（smaller 和larger是指number of objects）,而不是将larger tree放在smaller tree的下面(如上图中 阅读全文