Alberi binari di ricerca
Clicca QUI per vedere il messaggio nel forum |
| ste182 |
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?? |
| francesco.minni |
| Qualcuno ha il link dove ci sono i codici degli alberi di ricerca binaria? |
|
|
|
