Skip to content

Instantly share code, notes, and snippets.

@vcwu
Created July 10, 2012 06:26
Show Gist options
  • Select an option

  • Save vcwu/3081553 to your computer and use it in GitHub Desktop.

Select an option

Save vcwu/3081553 to your computer and use it in GitHub Desktop.
cout << "Finding Min Stuff " << endl << endl;
for(int i =100000; i<= 1600000; i*=2)
{
Treap<Student>* time = new Treap<Student>();
Student hello;
for(int x = 0; x < i; x++)
{
hello = Student(x);
time->insert(hello);
time->remove(hello);
}
time->insert(Student(i));
cout << "Find min " << hello << endl;
begin = clock();
time->find_min();
end = clock();
cout << "Nodes - " << i << endl;
//cout << "Time: " << (float)(end - begin)/CLOCKS_PER_SEC << endl ;
cout << "Clock Ticks: " << (end - begin)<< endl <<endl << endl;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment