数据结构之B树和B+树基本概念
插入,查找,删除
前言
正文
一, B树
1, B树的基本性质
B树,又称多路平衡查找树,B树中所有结点的孩子结点数的最大值称为B树的阶,通常用m表示。一棵m阶B树或为空树,或为满足如下特性的m叉树;
树中每个结点至多有m颗子树(即至多含有m-1个关键字)。
若根结点不是终端结点,则至少有两颗子树。
除根结点外的所有非叶结点至少有[m/2]颗子树(即至少含有[m/2] - 1个关键字)...
Posted by chensong on 2019-12-10
00::59::55
