Implementation of five data structures (Red-black tree, AVL tree, Cartesian tree, Splay tree, Skiplist) and related benchmarks