title: Find the median from a dictionary of values and number of their occurences?
body: <p>I have a dictionary that looks like this (although is much larger):</p>
  <pre class="lang-py prettyprint-override"><code>data = {
      100: 8,
      110: 2,
      1000: 4,
      2200: 3,
      4000: 1,
      11000: 1,
  }
  </code></pre>
  <p>Each pair consists of <strong>value:number of occurrences</strong> in my dataset. I need to calculate the median of my dataset. Any hints/ideas how to do it?</p>
  <p>I am using Python 3.6</p>
  <p>EDIT:</p>
  <p>I don't want to create a list (because of the size of my dataset). The size of the list was actually the very reason to use a dictionary instead. So, I am looking for another way.</p>