サンプル段落の単語をアルファベット順に並べた二分木を作成しています。ここまでで、バイナリ ツリー (コンストラクタ、メソッド) を定義するための基本的な「舞台裏」作業をすべて実装しました。現在、ツリーに要素 (単語) を追加する作業を行っています。
すべての単語から英数字以外の文字が削除され、単語内のすべての文字が小文字に変換されます。単語をアルファベット順にツリーに入力するにはどうすればよいでしょうか。私が二分木で行ったことはすべて数値に関係しているため、この場合はどうすればよいかわかりません。(私は ASCII 値と関係のあることを考えていましたか?)
4938 次
2 に答える
2
あなたは以前に数字でこれをしたと言います。
新しいツリーでは何も変わっていません。
アルファベット順の比較は、他の何かよりも優先順位を付ける方法と考えることができます。
したがって、これらの文字列を数値と考えてください。数値が小さいほど、文字列が占めるツリーのレベルは低くなります。あなたは単にあなたのツリーを最初に最小の数でソートさせているだけです。Aよりも小さいB、Bよりも小さいCなど。
あなたが探している「数字」を与えるための比較機能を考え出すために、この関連する質問をチェックしてください。
于 2012-04-09T02:07:01.980 に答える
0
バイナリ ツリーに「アルファベット順に」入力するのではなく、単純にツリーに入力します。ツリーはソートを行います。(文字列は単なる一連の数字であることに注意してください。)
于 2012-04-09T02:04:40.193 に答える