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)