Allora ho una struttura di questo tipo
>>> diz = {'mar':'5', 'val':'15', 'aug':'3'}
io vorrei avere come output
{'val':'15', 'mar':'5', 'aug':'3'}
quindi ordinare il tutto secondo il valore in modo discendente.

Il dizionario sembrava la soluzione più adatta, ma a quanto purtroppo ho capito questi non si possono ordinare mantenendo la corrispondenza (nn posso quindi ottenere un qualcosa come postato nel 2° QUOTE).

A quanto ho capito posso ordinare o solo le chiavi o solo i valori;
ordina secondo le chiavi:
>>> diz = {'mar':'5', 'val':'15', 'aug':'3'}
>>> k = diz.keys()
>>> k.sort()
>>> k
['aug','mar','val']
ordina secondo i valori:
>>> diz = {'mar':'5', 'val':'15', 'aug':'3'}
>>> k = diz.values()
>>> k.sort()
>>> k
['3,'5,'15']
Ma come fare ad avere questo:
{'val':'15', 'mar':'5', 'aug':'3'}
???

Cosa devo usare al posto dei dizionari???
Grazie dell'aiuto e ciao a tutti