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

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

192:デフォルトの名無しさん
08/10/27 13:18:41
以前バイナリーツリーでお世話になった者です。
【　課題　】ArrayをベースとしているBinaryHeap（最小・二分ヒープ）をツリーベースのヒープに作りかえる。新しくコーディングするツリーベースのヒープにはNodeを挿入、削除（ヒープでの削除は常にルートを指す）のinsertとremoveの二点が必要になります。
【　形態　】1. Javaアプリケーション(main()で開始)
【　GUI　】4. 制限なし
【　期限　】11月1日、１１ｐｍ
【　Ver　】1.6.0_07
【　用語　】
最小・ヒープの簡易説明。
Wikipedia項目ﾘﾝｸ
最小ヒープでのノード挿入
URLﾘﾝｸ(www51.tok2.com)
最小ヒープでのノード削除
URLﾘﾝｸ(www51.tok2.com)
【　補足　】
arrayをベースとしたHeapのコードとバイナリーツリーはこちらです。
BinaryHeap-Arrayベース
URLﾘﾝｸ(rg550.hp.infoseek.co.jp)
普通のバイナリーツリー（参考として）
URLﾘﾝｸ(rg550.hp.infoseek.co.jp)

どうぞよろしくお願いいたします。

次ページ

続きを表示

1を表示