이진 검색 트리 포인터 문제

Question

C를 (다시) 배우기 위해 이진 검색 트리를 구현하려고했습니다. 문제는이 current = new;이 tree.root가 여전히 null 포인터이므로 원하는대로 작동하지 않는다는 것입니다. 두 개의 노드를 추가합니다. 그게 뭐가 잘못 됐니?

#include <stdlib.h> 
#include <stdio.h> 


typedef struct BinaryNode { 
    int key; 
    double value; 
    struct BinaryNode *left; 
    struct BinaryNode *right; 
    } BinaryNode; 

typedef struct BinaryTree { 
    struct BinaryNode *root; 
    } BinaryTree; 


static void binary_tree_insert_recursive(BinaryNode *current, BinaryNode *new) { 
    if (current == NULL || current->key == new->key) { 
     current = new; 
    } else if (current->key > new->key) { 
     binary_tree_insert_recursive(current->left, new); 
    } else if (current->key < new->key) { 
     binary_tree_insert_recursive(current->right, new); 
    } 
} 

void binary_tree_insert(BinaryTree *tree, int key, double value) { 
    BinaryNode *new = (BinaryNode *) malloc(sizeof(BinaryNode)); 
    new->key = key; 
    new->value = value; 
    binary_tree_insert_recursive(tree->root, new); 
} 

int main(void) { 
    BinaryTree tree; 
    binary_tree_insert(&tree, 5, 123); 
    binary_tree_insert(&tree, 10, 123); 
    printf("%p\n", tree.root); 
    return 0; 
} 

고마워요!

Answer 1

current = new;의 문제점은 current의 로컬 복사본을 변경하고 있다는 것입니다. 기능이 완료되면이 수정 내용을 볼 수 없습니다.

static void binary_tree_insert_recursive(BinaryNode **current, BinaryNode **new) 
{ 
    if (*current == NULL || (*current)->key == (*new)->key) { 
    *current = *new; 
    /* ... */ 

음이 C FAQ 설명 :

난 당신이 뭔가를 할 생각한다.

Answer 2

new은 (는) 키워드입니다. 다른 변수 이름을 선택하십시오.

Answer 3

그 모두 current = new는 current이 new을 가리키고있는 것을 가리키고 있습니다. 복사가 일어나지 않으며이 기능은 해당 코드 패스에 영향을 미치지 않습니다.

Answer 4

current은 노드에 대한 포인터입니다. binary_tree_insert_recursive에 binary_tree_insert에서 전달하면 값 포인터가 전달됩니다. 따라서 호출 된 함수 내에서 변경 되더라도 변경 내용은 호출 함수에 반영되지 않습니다. C에서

static void binary_tree_insert_recursive(BinaryNode **current, BinaryNode *new) 
{ 
     if (*current == NULL || (*current)->key == new->key) { 
      *current = new;