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.所有关键字都在叶子结点出现;
?节点: