Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Alberi Binari di Ricerca (Info)
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
asterix07
.precettore.

User info:
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Alberi Binari di Ricerca (Info)

Negli alberi binari di ricerca la creazione (o ricerca) della chiave di un nodo viene fatta mediante funzione hashing?
04-09-2009 08:26
Click Here to See the Profile for asterix07 Click here to Send asterix07 a Private Message Find more posts by asterix07 Add asterix07 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
04-09-2009 12:18
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
asterix07
.precettore.

User info:
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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]?
04-09-2009 12:27
Click Here to See the Profile for asterix07 Click here to Send asterix07 a Private Message Find more posts by asterix07 Add asterix07 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
04-09-2009 13:17
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 15:23.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.136 seconds (69.77% PHP - 30.23% MySQL) con 26 query.