Advertisement
LarvitarYoung

Binary Search Tree _v1

Mar 1st, 2021
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. typedef struct bstnode{
  5. int data ;
  6. struct bstnode *left ;
  7. struct bstnode *right;
  8. }bstnode;
  9. void insert (bstnode **node , int data ){
  10. if(*node == NULL){
  11. bstnode * new_node = malloc(sizeof(bstnode));
  12. new_node->data =data ;
  13. new_node->left = NULL;
  14. new_node->right =NULL;
  15. *node = new_node ;
  16. }
  17. else if(data<=(*node)->data){
  18. insert(&((*node)->left),data);
  19. }
  20. else{insert(&((*node)->right),data);}
  21. }
  22. int main(){
  23. bstnode *root = malloc(sizeof(bstnode));
  24. root = NULL;
  25. insert(&root,10);
  26. insert(&root,20);
  27. insert(&root,15);
  28. insert(&root,25);
  29. insert(&root,30);
  30. insert(&root,35);
  31. return 0 ;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement