java - 通过 BST 实现字典

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

你好，我是java新手，我需要通过二叉搜索树实现一个字典，但我真的不知道从哪里开始。我必须在这本字典中存储一些具有姓名和年龄的学生。因此，在 BST 中，我将存储年龄，但是我在哪里存储学生的姓名以及如何将姓名与年龄字段连接起来。

如果您有类似这样的实现示例，我将不胜感激，不一定是所有代码，而只是开始，这样我就可以开始了。如果您没有 Java 代码，C++ 代码也不错。

Answer 1

字典是一种将键映射到值并允许查询给定键的值的数据结构。二叉搜索树还具有键(用于搜索)，并且还可以具有进一步的有效负载数据(值)。因此，带有有效负载数据的 BST 实际上已经是一个字典。

因此，首先编写一个常用的 BST 实现(参见维基百科的简单实现，例如 http://en.wikipedia.org/wiki/Binary_search_tree )。向节点添加有效负载属性。添加一个函数 lookup(key)，该函数将首先使用键 key 搜索节点(使用通常的 BST 查找)并返回该节点的有效负载属性。瞧，你的字典就到了。