基于 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 中。
相关文章推荐
- 基于 Python 的数据结构与算法分析学习记录(6-9)—— 二叉堆操作
- 基于 Python 的数据结构与算法分析学习记录(6-7)—— 树的遍历
- Python数据结构与算法分析学习记录(1)——基于Problem Solving with Algorithms and Data Structures using Python的学习
- Python数据结构与算法分析学习记录(2)——基于Problem Solving with Algorithms and Data Structures using Python的学习
- 基于 Python 的数据结构与算法分析学习记录(6-10)—— 二叉堆实现
- 基于 Python 的数据结构与算法分析学习记录(6-6)—— 分析树
- 基于 Python 的数据结构与算法分析学习记录(6-5)——树的节点表示
- 基于 Python 的数据结构与算法分析学习记录(6-8)—— 基于二叉堆的优先队列
- Python学习记录——常用的IO操作及代替批处理命令
- Python Cookbook学习记录 ch4_6/7_2013/11/2
- 学习记录:python serial 库&excel操作
- 基于Problem Solving with Algorithms and Data Structures using Python的学习记录(3)——Basic Data Structures
- redis学习记录(redis的持久化操作、基于java的jedis操作)
- 基于Problem Solving with Algorithms and Data Structures using Python的学习记录(6-1)——Tree
- python文件操作+字符串操作 总结(学习记录)
- 我的Appium学习记录——Python IOS appium& selenium 自动化基础操作
- redis学习记录(redis的持久化操作、基于java的jedis操作)
- python 学习记录(11)-文件处理/读取文件/文件写入内容/文件删除/文件复制/文件重命名/后缀名/内容查找与替换/文件比较/ 配置文件访问/目录创建与删除/遍历目录/定向输出
- Linux学习记录(11)LVM的基本概念和操作
- 【python学习记录】--1--对图片的基本操作