[C]Inserimento in un albero binario di ricerca

[vitanuova]

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 ...

Ciao e grazie a chi mi risponde.

[infinitejustice]

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]

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 ... ?

[infinitejustice]

a portata di mano no, ma sicuramente con gugol ne trovi a pacchi