Union Find: “is connected to”

October 13th, 2015

PU Book Site
Screen Shot 2014-10-23 at 7.55.21 AM
PU Lectures
Screen Shot 2015-10-13 at 12.54.40 PM
Visit Classroom Salon for videos  1.1, 1.2 and 1.3 and related questions.
Visit edmodo.com to answer the following questions:
1. What are the three assumptions so “is connected to” is an equivalence relation?
2. What are the differences and similarities between the Quick Find and Quick Union operations?