2016-04-28 13 views
0

はちょうど私がように、ユーザー名と姓トライ辞書検索

Alex Woha 
Mike Ivanov 
Donald Duck 
Alex Wolf 
John Wolf 

との辞書を持っているhttp://ejohn.org/blog/javascript-trie-performance-analysis/

をお読みください。仮定ユーザーは、彼が

Wolf Al or Alex Wol 

を入力した場合、私は彼に次の

Alex Wolf 
John Wolf 

を提案する私は

Alex Wolf 

辞書であることを示唆していている単語

Wolf 

に入りました大きいので、私はトライやダwg。どうすればこの問題を解決できますか?

+0

あなたの特定の問題を明確にしたり、必要な正確に何を強調表示するために、追加の詳細情報を追加してください。現在書かれているように、人々がコードを書くことを期待しているようです。良い回答を得るための質問を書くための[How to Ask](http://stackoverflow.com/help/how-to-ask)ページを参照してください。出発点が必要な場合は、グーグルで「JavaScriptのトライをコード化する方法」を試してください。このコードレビューでは、[コードレビュー](http://codereview.stackexchange.com/questions/25359/simple-trie-implementation-in -javascript)SE質問が表示されます。 –

答えて

0

だから、私は(ここで私のimplementation)のngramインデックスを使用してこの問題を解決

0

あなたが探しているのはプレフィックスベースのトライです。すべての実装がそれを行うわけではありません(john resigの実装もその1つです)。幸いなことに、ノード・ナチュラルのトライ実装がします。 ドキュメントから:

試行は、プレフィックスベースの検索に使用される非常に効率的なデータ構造です。 Naturalには、パスに沿った一致コレクション、存在検索と接頭辞検索をサポートできる基本的なTrie実装がパッケージ化されています。

チェックそれをここでhttps://github.com/NaturalNode/natural#tries