6.11.二叉查找树 - Python 数据结构

返回介绍

6.11.二叉查找树

发布于 2019-08-07 字数 361 浏览 945 评论 0

6.11.二叉查找树

我们已经看到了两种不同的方法来获取集合中的键值对。回想一下,这些集合实现了 map 抽象数据类型。我们讨论的 map ADT 的两个实现是在列表和哈希表上的二分搜索。在本节中,我们将研究二叉查找树作为从键映射到值的另一种方法。 在这种情况下,我们对树中项的确切位置不感兴趣,但我们有兴趣使用二叉树结构来提供高效的搜索。

上一篇:6.10.二叉堆实现

下一篇:6.12.查找树操作

发布评论

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

支持 Markdown 语法,需要帮助?

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