2011-12-15 44 views
1

的我找了B +树的java中的实现。有谁知道我在哪里可以找到适当和充分的实施?当我说正确 - 我的意思是,每个节点内必须至少有N/2到N孩子,每个叶片必须M/2之间有M纪录。 我有以下链接http://en.wikibooks.org/wiki/Transwi...tation_In_Java,但它是不够的。我不认为代码考虑到树必须经常平衡,并且每个内部节点必须有超过N/2个孩子。我不知道如何将其添加到代码中。 任何建议???全面实施B +树

谢谢

+0

你应该问的提示而不是整个代码完全按照您的要求,你必须得到线索并执行它,按您的requirements..you可以参考http://www.cs.umd.edu/class/spring2004/ cmsc420/SP04-part2v03/node28.html只是为[全面实施b +树]帮助 – 2011-12-15 10:25:03

回答

2

我记得JDBM。看一看,可能对你有帮助。