Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 231 Bytes

File metadata and controls

11 lines (7 loc) · 231 Bytes

Defects

Quick-find defect

  • Union too expensive (N array accesses).
  • Trees are flat, but too expensive to keep them flat.

Quick-union defect

  • Trees can get tall.
  • Find too expensive (could be N array accesses)