当前位置: 首页 > 文档资料 > Python 数据结构 >

6.12.查找树操作

优质
小牛编辑
131浏览
2023-12-01

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

  • Map() 创建一个新的空 map
  • put(key,val) 向 map 中添加一个新的键值对。如果键已经在 map 中,那么用新值替换旧值。
  • get(key) 给定一个键,返回存储在 map 中的值,否则为 None。
  • del 使用 del map[key] 形式的语句从 map 中删除键值对。
  • len() 返回存储在映射中的键值对的数量。
  • in 返回 True 如果给定的键在 map 中。