PDA

Visualizza la versione completa : [C]Inserimento in un albero binario di ricerca


vitanuova
19-09-2006, 18:48
Ciao a tutti!
Spiego subito il mio problema e spero che qualcuno mi risponda presto...

Ho un albero binario di ricerca, costituito da nodi con un nome,
devo cercare un nodo di nome B e poi se esiste, devo aggiungere un nodo
di nome A.
Se esiste gi un nodo di nome A oppure non esiste un nodo di nome B,
allora non fa niente.

Come devo fare il codice...so che una cavolata ma usando la funzione standard di inserimento non mi va il programma?

AIUTATEMI ... :dh:

Ciao e grazie a chi mi risponde. :ciauz:

infinitejustice
19-09-2006, 20:50
in che senso nn funziona? scorri l'albero alla ricerca del nome B. Se lo trovi, controlla il suo child sinistro... visto che A l'unico valore piu piccolo di B, se quest'ultimo ha un child A.

L'implementazione... una comune implementazione di un BST che confronta i valori con la strcmp per trovare la collocazione dei nuovi nodi.

vitanuova
20-09-2006, 11:09
Grazie dell'aiuto...ora rifaccio il codice.

Un ultima cosa... conosci un sito fatto bene con le implementazioni di tutti gli alberi... BST, RB, ALBERI 2-3-4 ... ?


:ciauz:

infinitejustice
20-09-2006, 12:54
a portata di mano no, ma sicuramente con gugol ne trovi a pacchi

Loading