Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void insertNode(TreeNode **root, COMPARE compare, void* data) {
- TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode));
- node->data = data;
- node->left = NULL;
- node->right = NULL;
- if(*root == NULL) {
- *root = node;
- return;
- }
- while(1){
- if(compare((*root)->data, data) > 0) {
- if((*root)->left != NULL) {
- *root = (*root)->left;
- } else {
- (*root)->left = node;
- break;
- }
- } else {
- if ((*root)->right != NULL) {
- *root = (*root)-> right;
- } else {
- (*root) -> right = node;
- break;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement