## Outline

- Write a red-black tree with rebalancing
- Assignment: finish the red-black tree
- Next week: introduce graphs and graph algorithms