.dsy:it. - Alberi Binari di Ricerca (Info)

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Alberi Binari di Ricerca (Info) (http://www.dsy.it/forum/showthread.php?threadid=38980)

Posted by asterix07 on 04-09-2009 08:26:

Alberi Binari di Ricerca (Info)

Negli alberi binari di ricerca la creazione (o ricerca) della chiave di un nodo viene fatta mediante funzione hashing?

Posted by khelidan on 04-09-2009 12:18:

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

__________________
Khelidan

Posted by asterix07 on 04-09-2009 12:27:

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

Posted by khelidan on 04-09-2009 13:17:

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

__________________
Khelidan

All times are GMT. The time now is 03:36.

Show all 4 posts from this thread on one page