Alberi Binari di Ricerca (Info)
Clicca QUI per vedere il messaggio nel forum |
| asterix07 |
| Negli alberi binari di ricerca la creazione (o ricerca) della chiave di un nodo viene fatta mediante funzione hashing? |
| khelidan |
| la funzione di hash si usa nelle tabelle has per l'appunto...gli alberi sono ordinati semplicemente mettendo il nodo con valore minore a sinistra e quello con valore maggiore a destra |
| asterix07 |
| ok ma il punto che non mi è chiaro è: se in questo albero debbo ad esempio inserire un nome (stringa) o il valore di una cella, cosa mi determina il valore di key[x]? |
| khelidan |
Originally posted by asterix07
ok ma il punto che non mi è chiaro è: se in questo albero debbo ad esempio inserire un nome (stringa) o il valore di una cella, cosa mi determina il valore di key[x]?
il valore della cella è la tua chiave,io da esempio nel progetto ordinai l'albero per la coordinata X,poi parti dalal radice e scendi fino a trovare il nodo voluto |
|
|
|
