Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Dodawanie do drzewa BST

Ostatnio zmodyfikowano 2018-06-16 20:02
Autor Wiadomość
jdkrrrrr
Temat założony przez niniejszego użytkownika
Dodawanie do drzewa BST
» 2018-06-16 18:46:27
Witam napisałem przykładowy kod na dodawanie do drzewa BST, czy ktoś mógłby ocienić czy prawidłowo wykonałem zadanie?
Z góry dziękuje za odpowiedź i dodam, iż jestem początkujący.

C/C++
struct tree
{
    int key;
    tree * parent;
    tree * left;
    tree * right;
};

void add( tree ** root, int i )
{
    tree * parent = NULL;
    tree * tmp = new tree;
    tmp->key = i;
    cout << tmp->key << endl;
    tmp->left = tmp->right = tmp->parent = NULL;
    if(( * root ) == NULL )
    {
        ( * root ) = tmp;
        return;
    }
    tree * wsk =( * root );
    while( wsk != NULL )
    {
        if( tmp->key >= wsk->key )
        {
            parent = wsk;
            wsk = wsk->right;
            if( wsk == NULL )
                 parent->right = tmp;
           
        }
        else
        {
            parent = wsk;
            wsk = wsk->left;
            if( wsk == NULL )
                 parent->left = tmp;
           
        }
    }
}
P-171590
pekfos
» 2018-06-16 20:02:26
Działa poprawnie?
P-171591
« 1 »
  Strona 1 z 1