您的位置:首页 > 理论基础 > 数据结构算法

基于 Python 的数据结构与算法分析学习记录(6-11)—— 二叉查找树与操作

2017-05-08 12:50 337 查看
map ADT
的两个实现是在列表和哈希表上的二分搜索。在本节中,我们将研究二叉查找树作为从键映射到值的另一种方法。 在这种情况下,我们对树中项的确切位置不感兴趣,但我们有兴趣使用二叉树结构来提供高效的搜索。

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

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

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

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

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

in
返回 True 如果给定的键在 map 中。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐