.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Alberi binari di ricerca (http://www.dsy.it/forum/showthread.php?threadid=39853)

Alberi binari di ricerca

Ciao a tutti, ho dei dubbi sugli alberi in oggetto:
mettiamo che ho dei nodi contenenti come campi un array di interi tipo: 1 5 9.
L'inserimento nell'albero binario si fa scendendo a destra o sinistra in base al valore della chiave(se maggiore o minore). il problema è: come faccio a determinare se una chiave,diversa da un intero, come in questo caso un array è minore o maggiore di un array già inserito?
mi spiego, se ho come nodo root un nodo contenente un array così: 0 0; voglio inserire un altro nodo che ha come array 3 0 e dopo un nodo con 0 5, come determino se scendere a destra o sinistra??

__________________
Live Fast, Die Fun

Qualcuno ha il link dove ci sono i codici degli alberi di ricerca binaria?

per ste182: controlli la prima condizione, se sono uguali controlli la seconda

per franc...: http://www.algoteam.dsi.unimi.it/

grazie