編程算法 - 並查集(disjoint set) 代碼(C)

編程算法 - 並查集(disjoint set) 代碼(C)

並查集(disjoint set) 代碼(C)

本文地址: http://blog.csdn.net/caroline_wendy

並查集(disjoint set)是一種常用的數據結構.樹形結構, 包含查詢(find)和合並(unite)操作.

時間復雜度O(a(n)), 比O(logn)要快.

代碼:

class DisjoinSet {
	static const int MAX_N = 10000;
	int par[MAX_N];
	int rank[MAX_N];
public:
	void init(int n) {
		for (int i=0; i