用于存储段落的数据结构是什么？

Question

最近有一位采访者问我 1.如果您需要存储段落，稍后遍历并查找单词，应使用哪种数据结构？ 2.如果您还可以添加，编辑或删除该段落中的单词，请使用哪种数据结构？

有人可以帮我解决问题吗？ 如果可能的话，有人也可以在数据结构的逻辑答案上发布类似的问题，因为我正准备面试。

Answer 1

我认为你要找的是Trie。一个树，其节点存储唯一的字母组合（前缀），其边缘指向这些前缀（后缀）后面的字母组合。可以从文本文档构建尝试以提供O（L）搜索，插入和删除时间（L是您要搜索，添加或删除的单词的长度）。尝试通常用于自动完成和文档搜索算法。