How to store a dictionary of key-value pairs in a balanced binary tree

Question

I Know that c++ has multimap , I am wondering what is called in python? How can I store a dictionary of key-value pairs in a balanced binary tree for the code below?

from random import randrange
mydict = {}
for i in range(100):
   mydict['key'+str(i)] = randrange(10)

Answer 1

I Know that c++ has multimap , I am wondering what is called in python? How can I store a dictionary of key-value pairs in a balanced binary tree for the code below?

from random import randrange
mydict = {}
for i in range(100):
   mydict['key'+str(i)] = randrange(10)