Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

#include #include #include #include #include #include "TreapNode.h" #include "Treap.h" int main() { std::srand(42); // initialize rand Treap t; assert (t.is_valid()); // insert numbers in random order const int n = 10000; std::vector v; for (int i=0; i