Binaire zoekboom Implementation.

stemmen
0

Ik probeerde uit te voeren binaire zoekboom, maar ik denk dat ik een fout in mijn insert functie gesteld. Hier is mijn code

#include<iostream>
#include<memory.h>
#include <cstddef>
using namespace std;
struct bst_node
{
    int info;
    struct bst_node *left_node_ptr;
    struct bst_node *right_node_ptr;
};

struct bst_node* getnode(int x)
{

    struct bst_node* ret= new bst_node;
    ret->info=x;
    ret->left_node_ptr=NULL;
    ret->right_node_ptr=NULL;
    return ret;
}

void insert(struct bst_node **root, int var_info)
{
    struct bst_node *temp=(*root); // Links the temporary pointer to root of the BST
    while(temp!=NULL)              // Loop till I find a suitable position for inserting
    {
        if(temp->info > var_info)
        {
            temp=temp->left_node_ptr;
        }
        else
        {
            temp=temp->right_node_ptr;
        }

    }
    temp= getnode(var_info);
    return ;
}

/* Recursive In order Traversal */
void inorder_recursive( struct bst_node * L)
{
    if(L!= NULL)
    {
        inorder_recursive(L->left_node_ptr);
        cout<<L->info<<endl;
        inorder_recursive(L->right_node_ptr);
    }
    return;
}
int main()
{
    struct bst_node* my_root= getnode(5);
    insert(&my_root, 6);
    insert(&my_root, 3);
    /*
    int x=1;
    int arr[]= {};
    while(x)
    {
        cin>>x;
        insert(&my_root, x);
    }*/
    inorder_recursive(my_root);
    return 0;
}
De vraag is gesteld op 31/03/2011 om 11:33
bron van user
In andere talen...                            


2 antwoorden

stemmen
2

Je hebt nooit echt zet de left_node_ptrof de right_node_ptrwaarden van uw knooppunten. Uw insert functie loopt naar beneden de boom het vinden van de juiste plaats om het nieuwe knooppunt te zetten, dan wijst het knooppunt - maar niet daadwerkelijk hechten het nieuwe knooppunt naar links of rechts van de ouder je gevonden.

antwoordde op 31/03/2011 om 11:39
bron van user

stemmen
1

uw zoekopdracht gaat 1 niveau te ver. Je gooide het knooppunt waaraan u uw nieuwe kind te bevestigen. Ook temp = ... zal niets aan uw boom te bevestigen. Je moet een tijdje totdat je het kind knooppunt dat u wilt koppelen aan en doe dan één van beiden:

TEMP-> left_node_ptr = getnode (var_info); of TEMP-> right_node_ptr = getnode (var_info);

   while(temp!=NULL)              // Loop till I find a suitable position for inserting
        {
            if(temp->info > var_info)
            {
                temp=temp->left_node_ptr;
            }
            else
            {
                temp=temp->right_node_ptr;
            }

        }
        temp= getnode(var_info);
antwoordde op 31/03/2011 om 11:39
bron van user

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more