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

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

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

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

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

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

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

in返回 True 如果给定的键在 map 中。