algorithm - 句子完成建议的数据结构

Question

如果在 Google 中输入了一个单词，它将在下拉列表中显示一个单词列表作为建议。

例如，如果您键入what，它将以 8 个单词显示what is your name、what is your father's name、what is your college name等。

什么是合适的数据结构，以及列出这些建议的最佳方式？

Answer 1

我认为最好的方法是使用trie，其中每个边缘根据下一个字母对应于该边缘的概率进行加权，以便第一个建议具有更高的概率。