6.12.查找树操作 - Python 数据结构

返回介绍

6.12.查找树操作

发布于 2019-08-07 字数 565 浏览 984 评论 0

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

上一篇:6.11.二叉查找树

下一篇:6.13.查找树实现

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

支持 Markdown 语法,需要帮助?

目前还没有任何评论,快来抢沙发吧!