title: Value-sorted dict for Python?
body: <p>I am interested in a <code>dict</code> implementation for Python that provides an iterating interface to sorted values.  I.e., a <code>dict</code> with a "<code>sortedvalues()</code>" function.</p>
  
  <p>Naively one can do <code>sorted(dict.values())</code> but that's not what I want.  Every time items are inserted or deleted, one has to run a full sorting which isn't efficient.</p>
  
  <p>Note that I am not asking about key-sorted dict either (for that question, there are excellent answers in <a href="https://stackoverflow.com/questions/1319763">Key-ordered dict in Python</a> and <a href="https://stackoverflow.com/questions/6886294">Python 2.6 TreeMap/SortedDictionary?</a>).</p>