Advertisement
zynamo

Untitled

Feb 5th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.90 KB | None | 0 0
  1. void TREEinsert(Tree tree, Item it){
  2.     assert(tree!= NULL);
  3.     if(tree->balanceStrategy == NO_REBALANCE){
  4.         tree->root =  insert(tree->root,it);
  5.     }else if (tree->balanceStrategy == REBALANCE_1){
  6.         tree->root = insert(tree->root, it);
  7.         balance(tree->root);
  8.     }else if (tree->balanceStrategy == REBALANCE_100){
  9.         tree->root = insert(tree->root, it);
  10.         if (tree->root->size % 100 == 0 && tree->root->size != 0){
  11.             balance(tree->root);
  12.         }
  13.     }else if (tree->balanceStrategy == REBALANCE_1000){
  14.         tree->root = insert(tree->root, it);
  15.         if (tree->root->size % 1000 == 0){
  16.             balance(tree->root);
  17.         }  
  18.     }else if (tree->balanceStrategy == RANDOMISED){
  19.         tree->root = insertRandom(tree->root, it);
  20.     }else if (tree->balanceStrategy == SPLAY){
  21.         tree->root = insertSplay(tree->root, it);
  22.     }else{
  23.         printf("BALANCE STRATEGY NOT IMPLEMENTED\n");
  24.         exit(1);
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement