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

Question

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

例如，我想使用二进制搜索树来存储有关某个人的数据，每个节点对应一个特定的人，我想存储有关他们的年龄，出生地和成绩的数据。

因此，我想说我要将文本文件加载到带有数据的BST中。文本文件的标题为[PersonName, age, place of birth, grade]，在每个标题下，它将包含例如[jack, 18, england, B]的数据。这是可能的，如何实施？

Answer 1

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

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

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