Cartesian Tree Cartesian tree implementation with custom key and priority comparators, allocator, randomizer and exception safety.