www.yiye.tech

原创 B树

B-树 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。 满足性质：1）若根节点不是叶子结点，则至少有两颗子树 2）除根节点外的所有非终端结点子树的个数k满足 ┌m/2┐ <= k <= m 3）所有非终端结点中包含下列信息数据（n,A0,K1,A1,K2,A2,K3,A3…Kn,An），其中n为关键字K的个数，An为子树的指针，子树中的关键字满足（A0 小于