【2分探索木】に関する知恵袋
【質問】
java、２分探索木、アルファベットの文字データにそれぞれ評価点をつけるには？OCRのソフトのコストを理解したいのであれば、アルファベットの各文字に関して、その評価点が「文字a～g：10点、文字h～n：5点、文字o～u： 3点、文字v～z：1点」とするとき、２分探索木に格納された文字データ全体の評価額を求めるクラス以下の実行結果のように表示したいのですが……評価点を付けるには何が必要なのかわかりません。自力で作ったものには何が足りないのでしょうか？それとも、根本から間違っているのでしょうか？一応、実行結果の「～eiinrstuvy」までは正常に表示されました。実行結果↓データの追加：uデータの追加：nデータの追加：iデータの追加：vデータの追加：eデータの追加：rデータの追加：sデータの追加：iデータの追加：tデータの追加：yすべてのデータを表示します。eiinrstuvy合計評価点：39点自力で作ったもの↓class test{ static public TreeNode root = null; static public void main(String [] args) { addtree('u'); addtree('n'); addtree('i'); addtree('v'); addtree('e'); addtree('r'); addtree('s'); addtree('i'); addtree('t'); addtree('y'); System.out.println("すべてのデータを表示します(通りがけ順)。分探索木の知恵袋の解説をすると、"); treewalk(root); System.out.println(); } static public void addtree( char key ) { TreeNode p, old = null; System.out.println(key+"を追加します。"); /* 新しい節の作成 */ TreeNode n = new TreeNode(key); /* 木が空の場合 */ if(root == null){ root = n; } /* 木が空でない場合 */ else{ p = root; while( p != null ) { old = p; if( (int)key <= (int)p.data ) p = p.left; else p = p.right; } if( (int)key <= (int)old.data ) old.left = n; else old.right = n; } } static public void treewalk( TreeNode p ) { if( p != null){ treewalk( p.left); System.out.print(p.data); treewalk( p.right); } }}OCRのソフトのコストについては、分探索木の知恵袋の解説については以上です。
【解答】
完全に、TreeNodeという構造体と、staticな関数で作られた構造化設計ですね。せっかくJavaなんだから、オブジェクト指向設計で作ればいいのに。
