.dsy:it. - [Algoritmi e strutture dati

.dsy:it.
//www.dsy.it

[Algoritmi e strutture dati - Torelli] Dubbi

Posted by eugenio_2 on 13-03-2004 13:33

Ciao a tutti,
ho alcuni dubbi, li posto nella speranza che qualcuno sappia aiutarmi

Il libro di testo (versione inglese) usa spesso il termine key, il problema e' che mi sembra lo usi con significati diversi; prendiamo ad esempio l'elemento a[4] = 6 di un array a; a volte mi sembra che key si rifersca all'indice 4, a volte al suo valore 6.

Riguardo al metodo dell'open addressing: in sostanza si mettono tutti gli elementi che abbiamo necessita' di memorizzare nella tabella di hash, e n/m non puo' superare 1; ma non si e' approdati alla tecnica di hashing proprio per evitare di dover avere a disposizione tanti slot quanti sono i diversi elementi che vogliamo memorizzare?

Sul sito del Prof. Torelli (http://homes.dsi.unimi.it/~torelli/argomenti03.html) leggo che:
"Alberi binari di ricerca: un albero in cui ogni figlio sinistro è minore del padre e ogni figlio destro è maggiore NON è necessariamente di ricerca! (testo § 13.1)."
Chi mi sa dare una spiegazione di questa affermazione?

Grazie.

Ciao.