您将使用什么数据结构来实现字典？

Question

所以我有一个关于我将用什么数据结构来实现字典的面试问题。我说地图是因为你可以输入单词并获得定义作为回报。

后续问题是我将使用什么数据结构来实现一个系统，其中用户只想查找一个单词的一定数量的起始字母（即前3个字母），以便用户可以获得一个列表例如，字典中以fic开头的所有单词。

我说了一下关于二叉树的事情，但我真的不知道;面试官说答案是TYPEAHEAD，就像Microsoft Visual Studio的intellisense一样。我不知道那是什么，我试图在谷歌上查找但我得到一些奇怪的搜索结果。即使我不知道这是什么，也从未使用它，但这绝对是一个有趣的问题。

有谁知道怎么做？什么样的数据结构和实现方法是什么？

编辑：我很困惑为什么要关闭它。这不是编程问题吗？

Answer 1

使用Trie，一种树。请点击此链接以获得解决方案并更好地理解：Trie