6.12. 二叉搜索树¶
6.12. Binary Search Trees
我们已经看到两种不同的方式来获取集合中的键值对。回顾一下，这些集合实现了 映射（map） 抽象数据类型。我们讨论过的两种映射 ADT 实现是列表上的二分搜索和哈希表。在本节中，我们将研究 二叉搜索树 作为另一种从键到值的映射方式。在这种情况下，我们对树中项目的具体位置不感兴趣，但我们希望利用二叉树结构来实现高效的搜索。
We have already seen two different ways to get key-value pairs in a collection. Recall that these collections implement the map abstract data type. The two implementations of the map ADT that we have discussed were binary search on a list and hash tables. In this section we will study binary search trees as yet another way to map from a key to a value. In this case we are not interested in the exact placement of items in the tree, but we are interested in using the binary tree structure to provide for efficient searching.
最后更新:
2024年9月13日
创建日期: 2024年9月9日
创建日期: 2024年9月9日