Comparing AVL Tree, RB Tree, Scapegoat Tree, Splay Tree and Treap (intelligentjava.wordpress.com)