 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
ste182
