C++のバイナリ検索ツリーを挿入実装

Question

私は、バイナリ検索ツリーに挿入する機能を構築しようとしているが、私はそれが動作しない理由を考え出す苦労しています。関数がどのように動作するのか基本的に理解していますが、与えられたテンプレートに基づいて、BSTクラスの作成を避け、代わりにNodeクラスに依存し、それを処理する目的の関数を構築するようです。ここで指定したテンプレートです：

#include <iostream> 
#include <cstddef> 

using std::cout; 
using std::endl; 

class Node { 
    int value; 
public: 
    Node* left;  // left child 
    Node* right;  // right child 
    Node* p;   // parent 
    Node(int data) { 
     value = data; 
     left = NULL; 
     right = NULL; 
     p = NULL; 
    } 
    ~Node() { 
    } 
    int d() { 
     return value; 
    } 
    void print() { 
     std::cout << value << std::endl; 
    } 
}; 

function insert(Node *insert_node, Node *tree_root){ 
    //Your code here 
} 

私がいる問題は、私がのgetValueがノードのための単純なgetterメソッドで次のコードを実装するときです：

int main(int argc, const char * argv[]) { 
    Node* root = NULL; 
    Node* a = new Node(2); 
    insert(a, root); 
} 

void insert(Node *insert_node, Node *tree_root){ 
    if (tree_root == NULL)  
     tree_root = new Node(insert_node->getValue()); 

コードをコンパイルして実行するように見えますこの後にrootでもう一度チェックを実行すると、NULLが返されます。私がここで何を欠いているのか？ rootをinsert_nodeのノードと等しい新しいノードに置き換えないのはなぜですか？

また、私は、これはBSTを実装するための最適な方法ではありませんが、私は私に与えられたテンプレートで動作するようにしようとしています実現。アドバイスをいただければ幸いです。

Answer 1

ヨアヒムはあなたの問題を参照することによって、その値によってパラメータを渡すの間の差異に関連言ったように。あなたのコードで

void insert(Node *insert_node, Node *tree_root)あなたは値によってNode* tree_rootを渡します。関数内では、このポインタのローカルコピーを変更するので、外側の値は変更されません。あなたはreferenceでNode* tree_rootを渡す必要があり、それを修正するには

。パラメータの宣言はNode*& tree_root（またはNode** tree_root）です。例：

void insert(Node* insert_node, Node*& tree_root){ 
    if (tree_root == NULL)  
     tree_root = new Node(insert_node->getValue());