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

Tree 如何在二叉搜索树中存储特定节点的数据,tree,binary-tree,binary-search-tree,Tree,Binary Tree,Binary Search Tree,我对二叉树相当陌生,到目前为止,我只知道如何存储单个数据,例如整数。我想知道如何在二叉搜索树中存储特定节点的数据 例如,我想使用二叉搜索树来存储关于一个人的数据,其中每个节点对应于一个特定的人,我想存储关于他们的年龄、出生地和等级的数据 假设我有一个文本文件,我想用数据加载到BST中。文本文件有标题[人名、年龄、出生地、年级],每个标题下都有数据,例如[杰克,18岁,英格兰,B]。这是否可能,如何实施 您可以在树的每个节点中存储任意数量的信息 问题是,我想你只能有效地搜索一条信息,因为树的结构取

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

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


假设我有一个文本文件,我想用数据加载到BST中。文本文件有标题
[人名、年龄、出生地、年级]
,每个标题下都有数据,例如
[杰克,18岁,英格兰,B]
。这是否可能,如何实施

您可以在树的每个节点中存储任意数量的信息

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


如果您希望能够在O(log(n))时间内搜索多个不同的字段,则必须更新多个不同的树,每个要搜索的字段都有一个树。

因此,假设我有一个文本文件,要将其与数据一起加载到BST中。文本文件有标题[人名、年龄、出生地、年级],每个标题下都有数据,例如[杰克,18岁,英格兰,B]。这可能吗?如何实现?如果您可以将一些代码添加到您当前使用的原始问题中,我们可以向您展示如何添加额外字段。关于需要搜索哪些字段的一些信息也会有所帮助