union-find set

This commit is contained in:
邹晓航
2015-03-21 13:13:42 +08:00
parent fce4f246d9
commit b601df79e9
7 changed files with 110 additions and 0 deletions

View File

@@ -582,6 +582,17 @@ TinySTL
*cp2 = ("C++");//write
assert(*cp1 == *cp3 && *cp3 == "zouxiaohang");
assert(*cp2 == "C++");
####(19):union-find set
uf_set<10> uf;
uf.Union(0, 1);
uf.Union(2, 3);
uf.Union(3, 1);
assert(uf.Find(0) == uf.Find(2));