'Find e10' presentation slideshows

Union-find

Union-find. Union-find. Maintain a collection of disjoint sets under the following two operations S 3 = Union(S 1 ,S 2 ) Find(x) : returns the set containing x. Union-find. We assume there are n fixed elements We start with n sets each containing a single element

277 views • 25 slides