Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void TREEinsert(Tree tree, Item it){
- assert(tree!= NULL);
- if(tree->balanceStrategy == NO_REBALANCE){
- tree->root = insert(tree->root,it);
- }else if (tree->balanceStrategy == REBALANCE_1){
- tree->root = insert(tree->root, it);
- balance(tree->root);
- }else if (tree->balanceStrategy == REBALANCE_100){
- tree->root = insert(tree->root, it);
- if (tree->root->size % 100 == 0 && tree->root->size != 0){
- balance(tree->root);
- }
- }else if (tree->balanceStrategy == REBALANCE_1000){
- tree->root = insert(tree->root, it);
- if (tree->root->size % 1000 == 0){
- balance(tree->root);
- }
- }else if (tree->balanceStrategy == RANDOMISED){
- tree->root = insertRandom(tree->root, it);
- }else if (tree->balanceStrategy == SPLAY){
- tree->root = insertSplay(tree->root, it);
- }else{
- printf("BALANCE STRATEGY NOT IMPLEMENTED\n");
- exit(1);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement