我正在用Java构建一个Trie . 在trie中搜索关键字时，关键字的条目还需要存储关键字在文本中出现的段落 . 有没有人对我将如何用段落中的段落编号存储段号进行了解？我是否将整个文本编入索引，然后将其放入trie中？我有点难过！
通常，trie是通过具有某种节点类型而构造的树，其具有相同类型的子节点的列表，其中每个子节点再次具有列表，依此类推 . 现在，trie中的每个节点都对应于一个单词，反之亦然，因此如果在节点类型中创建一个额外的字段，则可以存储其他信息，例如段落编号 .
为了构造它，只需循环遍历每个单词并通过沿着trie向下移动并添加缺失的节点将其添加到trie，然后使用段落编号标记对应于该单词的节点 . （不是每个节点都在去单词的路上，只有最后一个节点）
请注意，由于单词可能出现在多个段落中，因此您可能需要每个节点中的段落编号列表 . 这样，您还可以在节点中为文本中不存在的单词添加空列表 .
1 回答
通常，trie是通过具有某种节点类型而构造的树，其具有相同类型的子节点的列表，其中每个子节点再次具有列表，依此类推 . 现在，trie中的每个节点都对应于一个单词，反之亦然，因此如果在节点类型中创建一个额外的字段，则可以存储其他信息，例如段落编号 .
为了构造它，只需循环遍历每个单词并通过沿着trie向下移动并添加缺失的节点将其添加到trie，然后使用段落编号标记对应于该单词的节点 . （不是每个节点都在去单词的路上，只有最后一个节点）
请注意，由于单词可能出现在多个段落中，因此您可能需要每个节点中的段落编号列表 . 这样，您还可以在节点中为文本中不存在的单词添加空列表 .