私はJavaで単語と定義を取り、単語と定義の両方をノードオブジェクトに配置し、そのノードを単語ごとに辞書順でソートされた二分探索木辞書に配置するプログラムを書いています。
ユーザーが特定の文字のプレフィックスで始まるすべてのツリー ワードを検索するオプションを作成しようとしています。たとえば、「ap」という入力が与えられた場合、プログラムは「appease」、「apple」、「apply」、「apron」などの単語を返す可能性があります。ただし、これを実装する方法がわかりません。私の二分探索ツリー クラスには find メソッドとトラバーサル メソッド (イテレータを使用) がありますが、ディクショナリ クラス (ノードをツリーに格納する) が処理できないため、それらを使用してノード オブジェクトを検索する方法がわかりません。そのようなもの。これに取り組む方法について誰かアイデアがありますか?