疯狂的青蛙[Python] 树 - 二叉搜索树
二叉搜索树 我们需要学习如何利用二叉树结构提供高效的搜索。 搜索树的操作 搜索树的接口类似于 Python 字典。 Map() 新建一个空的映射。 put(key, val) 往映射中加入一个新的键–值对。如果键已经存在，就用新值替换旧值。 get(key) 返回 key 对应的值。如果 key 不存在，则返回 None。 del 通过 del map[key]这样的语句从映射中删除键–值对。
二叉搜索树 我们需要学习如何利用二叉树结构提供高效的搜索。 搜索树的操作 搜索树的接口类似于 Python 字典。 Map() 新建一个空的映射。 put(key, val) 往映射中加入一个新的键–值对。如果键已经存在，就用新值替换旧值。 get(key) 返回 key 对应的值。如果 key 不存在，则返回 None。 del 通过 del map[key]这样的语句从映射中删除键–值对。