6.12.查找树操作

在我们看实现之前，先来看看 map ADT 提供的接口。你会注意到，这个接口与Python 字典非常相似。

• Map() 创建一个新的空 map。

• put(key，val) 向 map 中添加一个新的键值对。如果键已经在 map 中，那么用新值替换旧值。

• get(key) 给定一个键，返回存储在 map 中的值，否则为 None。

• del 使用 del map[key] 形式的语句从 map 中删除键值对。

• len() 返回存储在映射中的键值对的数量。

• in 返回 True 如果给定的键在 map 中。