 |
fra85 |
.primate.
Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline
Edit | Report | IP: Logged |
aiuto dizionari!!!
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  ...
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..
|
fra85
