WP用の辞書アプリを作成しています。その機能の 1 つは、リアルタイム ルックアップです。ユーザーが単語を入力している間、辞書はユーザーが入力したものに近い推奨結果を自動的に見つけます。また、ユーザーが「ability」を入力すると、辞書は「再利用可能性」、「能力」を推奨結果として検出する必要があります。私の質問は次のとおりです。どのデータ構造が私のニーズに合っていますか?
この場合、ハッシュテーブルとツリー構造は不可能です。これは、ハッシュテーブルは単語が完全に入力された場合にのみ検索を実行でき、ツリー構造は「userinputed*」に近いものを見つけることができるためです (ユーザー入力「n」、使用する辞書を想定)ツリー構造は "nice" または "night" を見つけることができますが、"and" または "ten" を見つけることはできません)。
入力データサンプル：推奨結果サンプル
"能力" => "再利用性"; "責任"...
"n" => "および"; "十"; "良い"; "夜"