View 0.04 - Release Notes
file info- category（Tag）
- root
- file name
- B-Tree_0.04_-_Notes
- last update
- 2006-10-28 17:31
- type
- Plain Text
- editor
- ma38su
- description
- 0.04 - Release Notes
- language
- English
- translate
◆ B-Tree ver.0.04
B-TreeをJavaで実装しました。
各ページはエントリーを配列で持っています。
現在の実装で問題であろうと考えられるのは以下の4点です。
- エントリーの削除ができない。
- 再帰を多用している。
- エントリーの挿入位置を前から順に確認している。
- toStringの実装が十分ではない。
- すべてオンメモリで構成している。
その他にも問題やバグなどあれば、教えていただけると助かります。
もしエントリーEが、Comparable<E>を実装していなければ、
Comparator<? super E>を与えなければなりません。
利用については、LGPLライセンスに従うこととします。 | 
|