An extremely well tested and commented red black tree implementation. Worth a look if you are studying the material. - View it on GitHub