B树:
所谓B树就是B-tree
一个m阶的B数,结构具有以下特点:
1.树中每个节点的子树的数量:
1.节点为根节点:
1.至少有2个子树
2.至多有m个子树
2.节点为非根节点的非终端节点:
1.至少有m/2的上界个子树([m/2]),假设m=3,那么其子树最少为2个
2.至多有m个子树
节点内容的特点:
1
B树:
所谓B树就是B-tree
一个m阶的B数,结构具有以下特点:
1.树中每个节点的子树的数量:
1.节点为根节点:
1.至少有2个子树
2.至多有m个子树
2.节点为非根节点的非终端节点:
1.至少有m/2的上界个子树([m/2]),假设m=3,那么其子树最少为2个
2.至多有m个子树
节点内容的特点:
1