Show 150 posts per page |
.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- aiuto dizionari!!! (http://www.dsy.it/forum/showthread.php?threadid=43709)
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..
All times are GMT. The time now is 21:56. | Show all 1 posts from this thread on one page |
Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.