如何在二叉搜索树中存储有关特定节点的数据

【问题标题】：How to store data about a specific node in a Binary search Tree如何在二叉搜索树中存储有关特定节点的数据
【发布时间】：2016-03-26 18:24:37
【问题描述】：

我对二叉树还很陌生，到目前为止，我只知道如何存储单个数据，例如整数。我想知道如何在二叉搜索树中存储有关特定节点的数据。

例如，我想使用二叉搜索树来存储一个人的数据，其中每个节点对应一个特定的人，我想存储有关他们的年龄、出生地和年级的数据。

假设我有一个文本文件，我想将其与数据一起加载到 BST 中。文本文件有标题[PersonName, age, place of birth, grade]，每个标题下都有数据，例如[jack, 18, england, B]。这可能吗？如何实施？

【问题讨论】：

【解决方案1】：

您可以根据需要在树的每个节点中存储尽可能多的信息。

我怀疑您遇到的问题是，您只能有效地搜索一个条信息，因为树的结构取决于该字段的排序顺序。

如果您希望能够在 O(log(n)) 时间内搜索多个不同的字段，则必须使多个不同的树保持最新，每个要搜索的字段一棵树。

【讨论】：

所以可以说我有一个文本文件，我想用数据加载到 BST 中。文本文件有标题 [PersonName, age, place ofbirth,grade]，在每个标题下都有数据，例如 [jack, 18, england, B]。这有可能吗？如何实施？
如果您可以将一些代码添加到您当前使用的原始问题中，我们可以向您展示如何添加额外的字段。有关您需要搜索哪些字段的一些信息也会有所帮助