View 0.10 - Release Notescategory(Tag) treefile info
◆ B-Tree ver.0.10 B-TreeをJavaで実装しました。 各ページはエントリーを配列で持っています。 現在の実装で問題であろうと考えられるのは以下の4点です。 - 次数2以外のエントリーの削除にバグが残っている。 - 再帰を多用している。 - toStringの実装が十分ではない。 - すべてオンメモリで構成している。 その他にも問題やバグなどあれば、教えていただけると助かります。 もしエントリーEが、Comparable<E>を実装していなければ、 Comparator<? super E>を与えなければなりません。 利用については、LGPLライセンスに従うこととします。 |