손상된 포인터 - BST - 디버그

Question

간단한 BST (Binary Search Tree) 클래스를 작성하려고합니다.

단일 노드 (eg.value = 10)를 추가하면 루트가 업데이트되고 BST :: insert (...) 끝에 VS C++ 디버거를 사용하여 확인됩니다.

그런 다음 (Case 문 3) 노드 (값 -10)를 표시하려고했지만 아무 것도 인쇄되지 않습니다. 이유는 getRoot()가 호출 될 때 루트가 NULL (?? !!!)입니다.

누군가이 문제를 디버그하도록 도와 줄 수 있습니까?

#include <iostream> 
#include <stdio.h> 
#include "bst_node.h" 

class BST{ 
private: 
    bst_node *root; 

public: 
    bst_node* getRoot(); 
    void insert(bst_node *, int val); 
    void deleteValue(int val); 
    void display(bst_node *); 
    void destroy(); 

    BST() 
    { 
     root = NULL; 
     std::cout<<"BST constructor"<<"\n"; 
    } 

    ~BST() 
    { 
     std::cout<<"BST destructor"<<"\n"; 
    } 
}; 

int main() 
{ 
    int item; 
    int choice; 
    BST tree1; 
    while(1) 
    { 
     printf("\n Choices are:\n"); 
     printf("\n 1.Insertbeg\n\n 2.deleteNode\n\n 3.display\n\n 4.exit\n\n"); 
     printf(" Enter U'r choice: "); 
     scanf("%d",&choice); 
     switch(choice) 
     { 
      case 1: 
       { 
        printf("Enter element to be inserted: "); 
        scanf("%d",&item); 
        tree1.insert(tree1.getRoot(), item); 
        break; 
       } 
      case 2: 
       { 
        printf("Enter element to be deleted: "); 
        scanf("%d",&item); 
//     tree1.deleteValue(item); 
        break; 
       } 
      case 3: 
       { 
        tree1.display(tree1.getRoot()); 
        break; 
       } 
      case 4: 
        exit(1); 
        break; 
      default: printf("INVALID CHOICE TRY AGAIN\n"); 
     } 
    } 
} 

void BST::insert(bst_node* root, int val) 
{ 
    if(root == NULL) 
    { 
     // add first element 
     bst_node *new_node = bst_node::create_empty_node(); 
     new_node->val = val; 
     root = new_node; 
    } 

    else if(val < root->val) 
    { 
     insert(root->l_child, val); 
    } 

    else if (val >= root->val) 
    { 
     insert(root->r_child, val); 
    } 
} 

void BST::display(bst_node *root) 
{ 
    if(root == NULL) 
    { 
     return; 
    } 
    else 
    { 
     std::cout << root->val <<"\n"; 
     display(root->l_child); 
     display(root->r_child); 
    } 
} 

void BST::deleteValue(int val) 
{ 
    std::cout<< " Do nothing"; 
} 

bst_node* BST::getRoot() 
{ 
    return root; 
} 

bst_node.h

---

class bst_node 
{ 
public: 
    int val; 
    bst_node *l_child; 
    bst_node *r_child; 
    static bst_node* create_empty_node(); 
}; 

bst_node* bst_node::create_empty_node() 
{ 
    bst_node *new_node; 
    new_node = new bst_node; 
    new_node -> l_child = new_node -> r_child = NULL; 
    return(new_node); 
} 

Answer 1

당신입니다 뿐만 아니라 insert()root의 인수를 이름으로 개인 회원 root을 숨기고. root에 대한 모든 수정 사항은 로컬 변수에 적용됩니다. 예 : 줄 :

root = new_node; 

은 아무런 영향을 미치지 않습니다. 다시 사용되지 않는 vriable에 새 값을 설정하고 있습니다.

이렇게하는 것은 보통 (설정자와 같은 일부 예외가 있음)입니다. 이름을 변경하고 적어도 일부 문제를 해결하는지 확인하십시오.

Answer 2

변경 void BST::insert(bst_node* root, int val) 에 void BST::insert(bst_node*& root, int val) 또는

함수에 다른 수정과 함께 easyest void BST::insert(bst_node** root, int val)는, 포인터 자체가 함수에 전달 단지 정수 &

*이 포인터를 bst_node를 사용하는 것 포인터의 값을 변경하는 것은 기능의 범위 밖에서 변경되지 않습니다. 포인터를 참조하면 함수 범위 밖에서 변경 내용을 사용할 수 있습니다.