Binary search tree insertion visualization

An OpenGL visualization of random and pre-sorted insertions on elementary binary search trees and balanced left-leaning red-black trees. I hacked together a really quick&dirty program to produce this: http://nuclear.mutantstargoat.com/sw/rbtree-vis.tar.gz You'll also need this dependency: http://nuclear.mutantstargoat.com/sw/libdrawtext/

Nice slides from sedgwick explaining left-leaning red-black trees: http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf And the paper: http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf ... https://www.youtube.com/watch?v=_VbTnLV8plU