Implementation of binary search trees and variants Basic binary search tree with rotations AVL tree Classic Treap Fast treap A hybrid between treap and AVL