Python Dictionary Дерево двоичного поиска

Question

Я изо всех сил пытаюсь понять, как закодировать базовую реализацию, используя словарь и дерево двоичного поиска в обратном порядке в Python. Класс должен использовать нижнюю структуру.

Я был бы очень рад, если бы кто-то заполнил пробелы (проходы) в каждой функции, чтобы начать меня.

class Dictionary: 

    def __init__ (self): 

     pass 

    def insert (self, key, value): 

     pass 

    def delete (self, key): 

     pass 

    def find (self, key): 

     pass 

    def traverse (self, f): 

     pass 

    def __str__ (self): 

     return str(self) 

Answer 1

class Dictionary: 
    def __init__ (self): 
     self.data = {} 
    def insert (self, key, value): 
     self.data[key] = value 
    def delete (self, key): 
     if key in self.data: 
      del self.data[key] 
    def find (self, key): 
     if key in self.data: 
      return self.data[key] 
     return None 
    def traverse (self, f): 
     for key,value in self.data: 
      f(key,value) 
    def __str__ (self): 
     return str(self) 

Answer 2

бинарное дерево

Вы можете использовать the array representation of a binary tree. Python имеет мощный list data type, который сделает большую часть работы тривиальной. :)

class BinaryTree(): 
    def __init__(self): 
    self.nodes = [] 

Здесь вы можете начать создание.

Answer 3

Если вы все еще ищете ответ, взгляните на этот рецепт: http://code.activestate.com/recipes/577197-sortedcollection/. Я думаю, это дает вам достаточно оснований, чтобы настроить его именно так, как вы хотите.