★★ Java の宿題ここで答えます Part 66 ★★

★★ Java の宿題ここで答えます Part 66 ★★ at TECH

259:デフォルトの名無しさん
08/11/05 11:06:56
【形態】
順番に整列されたデータ列が与えられたとき、なるべく木の平衡を保つには
どのような順番でデータを挿入すれば良いかを考え、これを実現するプログラムを作成しなさい。
2分探索木の機能を実現するクラス BST1 は先週ものをそのまま使って良い。
(提出ファイル名 MakeBalancedTree.java)
下のプログラムで与えられている配列 a は、木に挿入するキーの集合である。
今回、キーに対応する値は適当なもので良い。また、任意の大きさの配列にも対応できるような方法にすること。
15個のデータだけうまくいくような方法ではいけない。

public class MakeBlancedTree {
public static void main(String[] args) {
int[] a = {2, 4, 7, 9, 11, 15, 21, 25, 28, 30, 31, 35, 50, 55, 60};

BST1 tree = new BST1();
2分探索木にデータを挿入するプログラムをここに書く
tree.print();
}
(メソッドを追加しても良い)
}
BST1
URLﾘﾝｸ(rg550.hp.infoseek.co.jp)
BinNode
URLﾘﾝｸ(rg550.hp.infoseek.co.jp)
【形態】1. Javaアプリケーション(main()で開始)
【期限】11月6日　0;00
【Ver】1.5.0.11
【補足】丸投げです。宜しくお願いします

次ページ

続きを表示

1を表示