2011-12-15 16 views
1

私はJavaでb + treeの実装を探しています。私はどこに適切かつ完全な実装を見つけることができるか知っていますか?私が正しく言うと、各内部ノードは少なくともN/2〜Nの子を持ち、各リーフはM/2〜Mのレコードを持たなければなりません。 私は以下のリンクhttp://en.wikibooks.org/wiki/Transwi...tation_In_Javaを持っていますが、それだけでは不十分です。私は、コードでは、ツリーが常に均衡していなければならず、各内部ノードにはN/2以上の子がなければならないことを考慮しているとは思えません。私はコードにそれを追加する方法を知らない。 提案がありますか?あなたはb +ツリーの完全実装

+0

ヒントを得るためには、ヒントを得るためにヒントを得て、要件ごとに実装する必要があります。http://www.cs.umd.edu/class/spring2004/ cmsc420/sp04-part2v03/node28.html –

+0

[B +ツリーの完全実装]可能な複製(http://stackoverflow.com/questions/8518895/full-implementation-of-b-tree) – EJP

+0

@EJPあなたがリンクしているものは、後のインスタンスのように見えます。 – dmckee

答えて

2

私はJDBMを思い出すことができる

はありがとうございました。見て、あなたに役立つかもしれない。