Part III: Recursive Data Structures

We consider the recursive organization of data.

• Trees
  • Binary Trees
  • Classification Trees
  • Exercises
• Traversing Binary Trees
  • Binary Trees as Objects
  • Traversing Trees
  • Expression Trees
  • Exercises
• Divide and Conquer
  • Guessing a Secret
  • Binary Search
  • Bisection Search
  • Exercises
• Merge and Quick Sort
  • Divide and Conquer Applied to Sorting
  • Merge Sort
  • Quick Sort
  • Exercises
• Stacks of Function Calls
  • Stacks to Evaluate Expressions
  • Recursive Function Calls
  • Exercises
• From Recursion To Iteration
  • Quicksort Revisited
  • Converting Recursion into Iteration
  • Inverting Control in a Loop
  • Exercises