Table of Contents
The UNION-FIND Abstract Data Type
A Set of Elements
Equivalence Relation
Another Equivalence Relation
The FIND Operation
FIND -- an Example
The UNION Operation
Application of UNION-FIND
Electric Circuit (Cont)
Electric Circuit Procedure
An Array Implementation
UNION(a,b)
UNION(a,c)
UNION(d,e)
Time Complexity
|
Author: Steven L. Tanimoto
Email: tanimoto@cs.washington.edu
Home Page: www.cs.washington.edu/people/faculty/tanimoto.html
Download presentation source
|