title: Built-in binary search tree in Python?
body: <p>Are there any <strong>self-balancing binary search tree</strong> (<em>RED-BLACK</em>, <em>AVL</em> or others) built-in types in Python 2.7 or Python 3.x?</p>
  
  <p>I am looking for something equivalent to Java's <a href="http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html" rel="noreferrer">TreeMap</a> or <a href="http://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html" rel="noreferrer">TreeSet</a>.</p>
  
  <p>If there are no such built-ins, why have they been ommited? Is there a special reason, for not including such tools?</p>