句子完成建议的数据结构

Question

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

例如，如果您输入what，则会以8个字显示what is your name，what is your father's name，what is your college name等。

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

Answer 1

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