c++ - ツリー、特定のポイントにノードを挿入

Question

ここに考えがあります、

これはバイナリ ツリーではありません。実際には、ツリーの左または右にノードを挿入できます。

だから、私が欲しいのは、値として5を持つノードの左側に挿入することです:値として5を持つノードの下の新しいノード、新しいノード値13

問題は、値が 10 のノードに挿入しようとすると機能しないことです。更新: ノードを挿入しない、クラッシュしない、エラーしない

これがコードです。

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

typedef struct bin_tree node;


enum Ruta{
    LEFT,
    RIGHT
};



void insertSide(node ** tree, int val, Ruta r)
{
    node *temp = NULL;

    if(!(*tree))
    {
        temp = new node();
        temp->left = temp->right = NULL;
        temp->data = val;
        *tree = temp;
        return;
    }

    if(r == LEFT)
    {
        if ( &(*tree)->left == NULL)
        {insert(&(*tree)->left, val);}
        else{insertSide(&((*tree)->left),val,r);}
    }
    else
    {
        if ( &(*tree)->right == NULL)
        {insert(&(*tree)->right, val);}
        else{insertSide(&((*tree)->right),val,r);}
    }
}


node * searchDeep(node ** tree,int valSearch,bool & f)
{
    node * temp;

    if((*tree))
    {
    if(valSearch == (*tree)->data)
    {
        f = true;
        temp = new node();
        temp->left = temp->right = NULL;
        temp->left = (*tree)->left;
        temp->right = (*tree)->right;
        temp->data = (*tree)->data;
        *tree = temp;
        return *tree;
    }
    if (f == false){
        searchDeep(&((*tree)->left), valSearch,f);
        searchDeep(&((*tree)->right), valSearch,f);
    }

    }

}

void insertAt(node ** tree, int valSearch,int valNew,Ruta r)
{
    node * temp;
    bool f;
    f =false;
    temp = searchDeep(tree,valSearch,f);
    insertSide(&temp,valNew,r);
}

int main()
{
    node *root;
    node *tmp;

    insertSide(&root,9,LEFT);
    insertSide(&root,5,RIGHT);
    insertSide(&root,10,LEFT);
    insertSide(&root,25,LEFT);
    insertSide(&root,45,LEFT);
    insertSide(&root,3,RIGHT);

    insertAt(&root,5,13,LEFT);
    //this does not work
    //insertAt(&root,10,9,RIGHT);

    return 0;
}

アップデート：

申し訳ありませんが、ここにコードを挿入してください

void insert(node ** tree, int val)
{
    node *temp = NULL;
    if(!(*tree))
    {
        temp = new node();
        temp->left = temp->right = NULL;
        temp->data = val;
        *tree = temp;
        return;
    }

    if(val < (*tree)->data)
    {
        insert(&(*tree)->left, val);
    }
    else if(val > (*tree)->data)
    {
        insert(&(*tree)->right, val);
    }

}

Answer 1

あなたの問題の一部はこのテストです：

if ( &(*tree)->left == NULL)

これは次と同じです:

if ( &((**tree).left) == NULL)

left のアドレスが null になることはないため、常に true と評価されます。ポインターではなく C++ スタイルの参照で渡すようにコードを変更することをお勧めします。そうすることで、混乱が少なくなります。

参照に関する情報は次のとおりです。

http://www.cprogramming.com/tutorial/references.html