Dodawanie do drzewa BST
Ostatnio zmodyfikowano 2018-06-16 20:02
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. 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; } } }
|
|
pekfos |
» 2018-06-16 20:02:26 Działa poprawnie? |
|
« 1 » |