Further Information

Here are some resources you may find useful if you would like to go deeper into some course topic that you find interesting:

Red-Black Trees in a Functional Setting, Chris Okasaki, J. Functional Programming, 1999.

An explanation of the red-black tree implementation we saw in class; the code uses Haskell rather than Standard ML but it should all make sense to you.