ページ 11

二分探索木の実装方法

Posted: 2012年7月17日(火) 19:00
by aanx

コード:

public class classexample {
	static final int NODE_NUM=10;
	static final int RAND_SEED= 0x1031000;

	public static void main(String[] args){
		BST_Node T_root;
		Random rnd=new Random(RAND_SEED);
		T_root=new BST_Node();
		T_root.value=0;	T_root.right=T_root.left=null;
		for(int i=0; i<NODE_NUM;i++){
			insert_v(T_root,rnd.nextInt(NODE_NUM*10));
		}

	}
}
RAND SEEDの下に必要なメソッドの定義をここに書き、}の間に木の高さや木の形をここで表示
するプログラムがわかりません

Re: 二分探索木の実装方法

Posted: 2012年7月17日(火) 20:05
by ミーン
長くなってしまい、申し訳ありません。
どうぞ。

コード:

public class classexample
{

	static final int NODE_NUM  = 10;
	static final int RAND_SEED = 0x1031000;

	/*
	 * 必要なメソッドの定義
	 */

	public static void main(String[] args)
	{

		BST_NODE T_root;
		Random rnd = new Random(classexample.RAND_SEED);

		T_root = new BST_Node();
		T_root.value = 0;
		T_root.right = (T_root.left = null);
		
		for(int i = 0; i < classexample.NODE_NUM; i++)
		{

			insert_v(T_root, rnd.nextInt(classexample.NODE_NUM * 10));

		}

		System.out.println("}");
		System.out.println("木の高さや木の形");
		System.out.println("}");

	}

}

Re: 二分探索木の実装方法

Posted: 2012年7月17日(火) 20:31
by Dixq (管理人)
>aanx さん

掲示板の利用規約違反がいくつもあるようです。

1. 名前は一つに統一して下さい。
2. マルチポストをする時は、どこで質問しているかを明らかにして下さい。
3. 前に質問したトピックに返信を書いて下さい。
(4. もし解決した場合は、トピックを解決状態にして下さい。)

規約を守った利用をお願いします。

Re: 二分探索木の実装方法

Posted: 2012年7月18日(水) 09:55
by HAAA
ちゃんと必要なメソッドと木の高さや木の形を表示するプログラムを書いてください

Re: 二分探索木の実装方法

Posted: 2012年7月18日(水) 10:29
by softya(ソフト屋)
1つのトピックでお願いします。
こちらは閉塞しておきますね。

あちらにも書きましたが、あまりに酷い様でしたら対応を考えなければいけなくなります。
出来れば、そういう事はしたくないで止めていただきたいです。
mhさん本人にとってデメリットだけで、こちらとしても何のメリットもない事態となりますから。