mur*_*ali 4 algorithm search
我有10000个关键字列表.什么是有效的搜索算法,以提供该列表的自动完成？
mmc*_*ole 6
使用Trie是一种选择,但它们的空间效率低.通过使用称为Radix Tree或Patricia Tree 的修改版本,可以使它们更具空间效率.
三元搜索树可能是更好的选择.这是一篇关于这个主题的文章:" 使用三元搜索树进行高效自动完成. "另一篇关于使用三元搜索树进行拼写校正(类似于自动完成的问题)的优秀文章是" 使用三元DAG拼写纠正. "
归档时间：
15 年，7 月 前
查看次数：
4803 次
最近记录：