CSCI2100 · Definition · Chapter 1 · Disjoint sets
Parent forest
1 steps of prerequisites below it
A parent forest stores a parent array in which roots point to themselves and every other element points toward its root, so two elements are in the same set exactly when their paths reach the same root.
Taught in
Builds on
Used by
Counterexamples
Everything this builds on, earliest first · 1 steps
Each step comes after its own prerequisites, so reading in this order never needs something you have not met. It is a reading order for these notes, not a diagnosis of what you know.
- Partition · 1.1
Possible roots and a review route need your own answers on these points. None are recorded yet, so none are suggested.
Longest chain down to a starting point
Each step is used by the one above it, across courses where the notes link them. It ends at a point the notes define without another point.