Advertisement
Guest User

Untitled

a guest
Jul 27th, 2014
179
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. void insertNode(TreeNode **root, COMPARE compare, void* data) {
  2. TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode));
  3.  
  4. node->data = data;
  5. node->left = NULL;
  6. node->right = NULL;
  7.  
  8. if(*root == NULL) {
  9. *root = node;
  10. return;
  11. }
  12.  
  13. while(1){
  14. if(compare((*root)->data, data) > 0) {
  15. if((*root)->left != NULL) {
  16. *root = (*root)->left;
  17. } else {
  18. (*root)->left = node;
  19. break;
  20. }
  21. } else {
  22. if ((*root)->right != NULL) {
  23. *root = (*root)-> right;
  24. } else {
  25. (*root) -> right = node;
  26. break;
  27. }
  28. }
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement