.dsy:it. - Alberi binari di ricerca

.dsy:it.
//www.dsy.it

Alberi binari di ricerca

Posted by ste182 on 25-01-2010 20:28

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