A purely functional red-black tree data structure - View it on GitHub