Advertisement
Guest User

GG

a guest
Apr 12th, 2008
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <ctime>
  2. #include <iostream>
  3.  
  4. struct Tree
  5. {
  6.  Tree *left;
  7.  Tree *right;
  8. };
  9.  
  10. Tree *CreateTree(int n)
  11. {
  12.  if(n <= 0) return NULL;
  13.  Tree *t = new Tree;
  14.  t->left = CreateTree(n - 1);
  15.  t->right = CreateTree(n - 1);
  16.  return t;
  17. }
  18.  
  19. void DeleteTree(Tree *t)
  20. {
  21.  if(t)
  22.  {
  23.   DeleteTree(t->left);
  24.   DeleteTree(t->right);
  25.   delete t;
  26.  }
  27. }
  28.  
  29. int main(int argc, char *argv[])
  30. {
  31.  clock_t start=clock();
  32.  for(int i = 0;i < 15;i++) DeleteTree(CreateTree(22));
  33.  clock_t endt=clock();
  34.  std::cout <<"Time: " <<
  35.     double(endt-start)/CLOCKS_PER_SEC * 1000 << " ms\n";
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement