dereference를 사용하여 C++ 바이너리 검색 트리

Question

안녕하세요 저는 노드를 바이너리 검색 트리에 삽입하는 데 deference를 사용하려고했습니다. 하지만 지금은 삽입 기능에 갇혀 있다고 생각합니다. insert 함수를 호출 할 때 실수를 저질렀다고 생각합니다. 그래서 누구든지 내 코드에 어떤 문제가 있는지 말해 줄 수 있습니다. 감사합니다.

struct BstNode { 
    int data; 
    BstNode *left; 
    BstNode *right; 
}; 


BstNode *GetNewNode(int); 

void Insert(BstNode **, int); 

void Insert(BstNode **root, int data) 
{ 
    if(*root == NULL){ 
     *root = GetNewNode(data); 
    } 
    else if(data <= root){ 
     Insert(*(root -> left), data); 
    } 
    else { 
     Insert(*(root -> right), data); 
} 

BstNode *GetNewNode(int data) 
{ 
    BstNode *newNode = new BstNode(); 
    newNode->data = data; 
    newNode->left = newNode->right = NULL; 
    return newNode; 
} 

int main() 
{ 
    BstNode *root = NULL; 

    Insert(&root,15); 
    Insert(&root,10); 
    Insert(&root,20); 

    return 0; 
} 

Answer 1

은 무엇을 의미하는 것은 다음과 같은

void Insert(BstNode **root, int data) 
{ 
    if (not *root) 
    { 
     *root = GetNewNode(data); 
    } 
    else if (data < (*root)->data) 
    { 
     Insert(&(*root)->left, data); 
    } 
    else 
    { 
     Insert(&(*root)->right, data); 
    } 
} 

이 기능의 구현 조건의 구문이 함수에 조건의 구문을 비교하고 모든 분명있을 것입니다.

예를 들어이 경우 문은 적어도 두 가지 오류

else if(data <= root){ 
     ^^^^^^^^^^^^ 
     Insert(*(root -> left), data); 
       ^^^^^^^^^^^^^^^ 

을 가지고 있으며, 컴파일러는 해당 진단 메시지를 발행합니다.

Answer 2

이 코드에서 몇 가지 오류 오류가 당신은뿐만 아니라

먼저 당신이 확인해야 삽입 기능 두 번째의 노드를 선언해야 BST를 모르는 표시되어 있으면 이하의 데이터보다 더 큰 루트에있는 데이터가 같으면 삽입 할 수 있습니다. 세 번째 노드를 삽입하면 u 노드의 루트 또는 오른쪽 포인터를 노드에 연결해야합니다.