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