In order not to split otherwise closely related material, the notes related to all red-black tree topics we have discussed are posted together as the notes for lecture 11. If you are interested only in the deletion algorithm, skip