14. Disjoint Sets
- 14.1 Introduction: 🚨 New Data Structure Alert 🚨: Disjoint Sets
- 14.2 Quick Find: Keeping track of set membership…
- 14.3 Quick Union
- 14.4 Weighted Quick Union (WQU)
- 14.5 Weighted Quick Union with Path Compression: Weighted Quick Union is pretty good, but we can do even better!
- 14.6 Exercises