2016-04-28 106 views
0

刚读http://ejohn.org/blog/javascript-trie-performance-analysis/特里字典查找

我有用户的名字的字典和姓氏

Alex Woha 
Mike Ivanov 
Donald Duck 
Alex Wolf 
John Wolf 

等。假设用户输入的字

Wolf 

我建议他下一次

Alex Wolf 
John Wolf 

如果他进入

Wolf Al or Alex Wol 

我建议只

Alex Wolf 

本字典大,所以我宁愿使用trie或da WG。我怎么解决这个问题?

+0

请说明您的具体问题或添加额外的细节,突显正是你需要的。正如目前所写,似乎你期待人们为你写代码。请参阅[如何问](http://stackoverflow.com/help/how-to-ask)页面寻求帮助,撰写能够吸引很好答案的问题。如果您只是需要一个起点,请尝试使用谷歌搜索“如何在JavaScript中对代码树进行编码”,为此[代码评论](http://codereview.stackexchange.com/questions/25359/simple-trie-implementation-in -javascript)SE问题出现了。 –

回答

0

你在找什么是基于前缀的trie。并不是所有的实施都这样做(约翰·雷克的实施就是其中之一)。幸运的是,节点自然的实现确实如此。从文档:

尝试是一个非常有效的数据结构用于基于前缀的搜索。 Natural包装有一个基本的Trie实现,可以支持路径上的比赛收集,存在搜索和前缀搜索

看看这里https://github.com/NaturalNode/natural#tries