M4: Trees

Zoom Lectures

  • Mon, Feb 15, Representing Trees

  • Wed, Feb 17, Tree Traversal

  • Fri, Feb 19, Binary Search Trees

  • Mon, Feb 22, Heaps

  • Wed, Feb 24, More heaps

Suggested Readings

We’ll refer to The C Programming Language by Kernighan and Ritchie as K&R and The Practice of Programming by Kernighan and Pike as K&P.

  • K&P Chapter 2.8

  • K&R Chapter 6.5

Short Exercises

SE #5, these will not be graded.

Programming Assignment