単語の辞書を含むツリーを作成するにはどうすればよいですか？

Question

はじめに：テキスト入力の提案を行うプログラムを作成します（検索用語の入力を開始したときのように）。つまり、ユーザーが と入力すると、プログラムはユーザーが入力中のN個の単語のリストを表示します。

enter image description here

要件：言葉でファイルを読み込むと

パート1内部表現を構築する：あなたが使用している内部表現は26の分岐要因と木である、のための1つのブランチそれぞれの可能な手紙。各ノードは、そのノードで終わる単語を表すかどうかを示す必要があります。

例：例えば、ワードが発生したことを意味するノードで終わるべき ルートからのパスに続いて、文字列「オウム」を与えられました。文字列 "subantiq"のパスに続いて、単語がそのノードで終わらないことを示すノードに到達するはずです。 ノード。

混乱：リストから単語を入力するためにツリーを作成する方法がわかりません。また、言語に制約はありません。

私の質問は次のとおりです： 1.これを実装するにはどの言語が最適でしょうか？ 2.単語のリストを希望の構造で読み込むツリーを作成するにはどうすればよいですか？最高の言語の疑似コードですか？

Answer 1

あなたの質問に答えるために今26.r

の分岐率で、このためトライデータ構造を使用することができます。

1. どの言語を実装するのが最適でしょうか。 ans：PythonまたはC++で実装することができます。

2.希望の構造内の単語のリストで読み取るツリーを作成するにはどうしたらいいですか？ ans：thisから参照できます。

また、言語の推薦のお願いhere.