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 "TreapNode.h" #include "Treap.h" int main() { std::srand(42); // initialize rand Treap t; // insert 100 numbers for (int i=0; i<100; ++i) { t.insert(i); } t.pretty_print(std::cout); std::cout << "Hoehe = " << t.height() << std::endl; } // g++ -Wall -pedantic-errors TreapNode.cpp Treap.cpp treapShow.cpp -o treapShow