Awesome

BinarySearchTrees

Java binary search trees implementations and tests: AVL Tree, Red black tree, Scapegoat tree, Splay tree, Treap

Blog post and benchmarks: https://intelligentjava.wordpress.com/2015/04/09/self-balancing-binary-search-trees-comparison/

To run benchmarks:
cd Trees
mvn clean install
java -jar target/benchmarks.jar