CSC300: Backtracking [3/13]

Exploring Non-Linear structures may require backtracking

• Linear: need to know is where we are
• Non-Linear: need to know is where we are and where we have been

Data structures 2 emphasizes backtracking

• Trees
• DAGs
• Graphs

Data structures 1 avoids it

• Linear structures
• Union-Find
• Heaps