Notes on Implementing Dijoint Sets (The Union/Find Problem)

photo of John Sarraille
  1. Explanation of The Problem and Two Ideas for Solution (HTML)

  2. The "Log Height" Theorem for Trees Representing Disjoint Sets (HTML)

  3. Implementations that Exploit "Log Height" (HTML)