使用哪种数据结构来存储段落？

Question

最近一位面试官问我: 1.如果你需要存储一个段落，然后遍历它并找到一个单词，应该使用哪种数据结构? 2.如果你还可以添加、编辑或删除该段落中的单词，应该使用哪种数据结构？

有人能帮我解答这个问题吗？如果可能的话，有人也可以在我准备面试时发布类似的问题，并在数据结构上提供符合逻辑的答案。

Answer 1

我想你要找的是一个Trie。trie树，其节点存储唯一的字母(前缀)组合，其边指向这些前缀(后缀)后面的字母组合。可以从文本文档构建尝试，以给出O (L )个搜索、插入和删除时间(L是要搜索、添加或删除的单词的长度)。尝试通常用于自动补全和文档搜索算法。