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 中。

Last updated