Release Note (B-Tree - 0.12)◆ B-Tree ver.0.12
B-TreeをJavaで実装しました。
各ページはエントリーを配列で持っています。
現在の実装で問題であろうと考えられるのは以下の4点です。
- 次数1(の削除)に対応していない。
- 再帰を多用している。
- toStringの実装が十分ではない。
- すべてオンメモリで構成している。
その他にも問題やバグなどあれば、教えていただけると助かります。
現在、HashSetやTreeSetの方が高速でかつ確実ですので、
通常の利用にはそちらを活用することをオススメします。
もしエントリーEが、Comparable<E>を実装していなければ、
Comparator<? super E>を与えなければなりません。
利用については、LGPLライセンスに従うこととします。
Show files in this release
|