n***o
发帖数: 68 | 1 请问一下智能输入法采用的是什么数据结构？
以英文的为例，就比如你输入头几个字母，那么就提示以这几个字母开头的词。
假如有了一个按照词频排列的单词表了，那么该用什么数据结构来保存这个词表呢？
此外，这个提示算法的设计上面该注意些什么？ | g*****g
发帖数: 34805 | 2 prefix tree, though for a normal dictionary, even simple
binary search is fast enough as long as you can load the
entire vocabulary in memory.
【在 n***o 的大作中提到】
: 请问一下智能输入法采用的是什么数据结构？
: 以英文的为例，就比如你输入头几个字母，那么就提示以这几个字母开头的词。
: 假如有了一个按照词频排列的单词表了，那么该用什么数据结构来保存这个词表呢？
: 此外，这个提示算法的设计上面该注意些什么？
| n***o
发帖数: 68 | | G****o
发帖数: 155 | |
|
