Advertisement
Guest User

Untitled

a guest
Feb 20th, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.69 KB | None | 0 0
  1. static void insert(BinTree * node, int key) {
  2.     if (key < node->value) {
  3.         if (node->left == NULL) {
  4.             node->left = BinTree_new(key);
  5.         } else {
  6.             insert(node->left, key);
  7.         }
  8.     } else if (key > node->value) {
  9.         if (node->right == NULL) {
  10.             node->right = BinTree_new(key);
  11.         } else {
  12.             insert(node->right, key);
  13.         }
  14.     } else {
  15.         assert(0 && "Dublicate key");
  16.         fprintf(stderr, "Dublicate key");
  17.         abort();
  18.     }
  19.  
  20. }
  21.  
  22. void BSTree_insert(BSTree * self, int key) {
  23.     if (self->root == NULL) {
  24.         self->root = BinTree_new(key);
  25.     } else {
  26.         insert(self->root, key);
  27.     }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement