Skip to content

Instantly share code, notes, and snippets.

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

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

Select an option

Save vcwu/3081478 to your computer and use it in GitHub Desktop.
for(int i =10000; i<= 160000; i*=2)
{
Treap<Student>* time = new Treap<Student>();
Student hello;
for(int x = 0; x < i; x++)
{
hello = Student(x);
time->insert(hello);
}
cout << "Removing " << hello << endl;
begin = clock();
time->remove(hello);
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