首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

B+树的Java兑现

2012-12-27 
B+树的Java实现B+树的定义:??1.任意非叶子结点最多有M个子节点;且M2;2.除根结点以外的非叶子结点至少有 M

B+树的Java实现

B+树的定义:

?

?

1.任意非叶子结点最多有M个子节点;且M>2;

2.除根结点以外的非叶子结点至少有 M/2个子节点;

3.根结点至少有2个子节点;

4.除根节点外每个结点存放至少M/2和至多M个关键字;(至少2个关键字)

5.非叶子结点的子树指针与关键字个数相同;

6.所有结点的关键字:K[1], K[2], …, K[M];且K[i] < K[i+1];

7.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树;

8.所有叶子结点位于同一层;

5.为所有叶子结点增加一个链指针;

6.所有关键字都在叶子结点出现;


可以参考?http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx
Java实现:
接口:
?节点:
   

热点排行