实现树结构的基本算法和相应的数据结构( 九 ) _树结构

result = self.items.find(KeyPair(key))要记住，find操作会在二叉搜索树中搜索相等（==）的目标元素。这时，KeyPair(key)将会和BST中具有相同键的键值对相“匹配”，从而返回这个匹配的KeyPair对象。因此，我们只需要填写键值对的键这部分数据，就能够检索这个键的实际记录了。
为了使我们的TreeMap类能够像Python字典一样地工作，我们还需要实现Python里用来进行索引操作的常用钩子函数：__getitem__和__setitem__ 。
def __getitem__(self, key):result = self.items.find(KeyPair(key))if result is None:raise KeyError()else:return result.valuedef __setitem__(self, key, item):partial = KeyPair(key)actual = self.items.find(partial)if actual is None:# no pair yet for this key, add oneactual = partialself.items.insert(actual)actual.value = https://www.isolves.com/it/cxkf/sf/2020-06-01/item当给定的键没有出现在字典里的时候，这些方法都会需要一些额外的工作来处理这个特殊的情况。在这种情况下，__getitem__方法会抛出KeyError异常。但是，当__setitem__得到一个新的键的时候，它需要将一个新的KeyPair对象插入到BST对象里去。然而，由于我们已经在一开始就创建了新的KeyPair对象partial来进行初始搜索，因此把它用来设置一个新条目将会是一件简单的事情。
这些代码就足够让我们的TreeMap类启动并且运行了。当然，这个类仍然缺少允许我们按顺序来访问所有元素的迭代器（如用来输出所有成员的列表）。我们将会把添加这些功能作为练习题留给你来完成。
7.7　小结我们在这一章里介绍了一些用来实现树结构的基本算法和相应的数据结构。以下是关于这些重要亮点的总结。