Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 578 Bytes

File metadata and controls

10 lines (8 loc) · 578 Bytes

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