Notes on Implementing Dijoint Sets (The Union/Find Problem)
Explanation of The Problem and Two Ideas for Solution (HTML)
The "Log Height" Theorem for Trees Representing Disjoint Sets (HTML)
Implementations that Exploit "Log Height" (HTML)