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

このエントリーをはてなブックマークに追加
233デフォルトの名無しさん
【 課題 】部分一致文字列の探索関数の比較(配列‐二分探索とTrie(26進))
 作成関数:   追加、探索
 キー:   文字列
 使用ファイル: wordE100KR.dat
・二分探索法を改良し、前方一致(例: info?)を実現する関数を作成する。
・多分探索木の巡回関数に基づき、部分木出力関数をTrie(26進)に適用し、前方一致(例: info?)を実現する関数(部分木巡回‐出力関数)を作成する。
・特定の部分文字集合(100)に対し、比較(照合)回数、および出力時間を測定し、これらの結果を、表、グラフに表し、分析する。
【 形態 】1. Javaアプリケーション(main()で開始)
【 GUI  】4. 制限なし
【 期限 】7月12日
【 Ver  】1.6.0_15
【 補足 】参照ファイルはアップしてあります。

よろしくお願いします。