.dsy:it. - aiuto dizionari!!!

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

aiuto dizionari!!!

Posted by fra85 on 24-02-2014 19:12

Ciao ragazzi ho un pò di confusione relativamente all'argomento dizionari... Sapete dirmi la differenza tra i dizionari e una struttura dati lista,albero ecc.
Ho notato dagli appunti presi a lezione,che un dizionario è una struttura dati costituita da una famiglia di insiemi di valori
{U, SUBSET(U), BOOL{0,1}} e da una famiglia di operazioni
{MEMBER,INSERT,DELETE} e poi definisce le operazioni.

POI definisce i dizionari ordianati,che sono uguali ma con U totalmente ordinato e poi più avanti riprende il discorso degli alberi di ricerca binaria definiti precedentemente insieme alle altre strutture,ma adesso li definisce come dizionari ordinati :cry:

...
Sto entrando un pò in confusione perchè non vedo differenza tra essi e quelli definiti in precedenza cioè le operazioni previste sono identiche... potete aiutarmi a chiarirmi le idee???

Grazie mille..