A Path Less Taken

I recently became interested in tree algorithms and was doing research in books and on the web. I came across this post by Julienne Walker where he describes his implementation of a Red Black tree. It was interesting to read so I thought I would share. Enjoy!