B树 插入 删除 图文 代码实现 golang实现

1、B树的定义 B树也称B-树,它是一颗多路平衡查找树。咱们描述一颗B树时须要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，通常用字母m表示阶数。当m取2时，就是咱们常见的二叉搜索树。 一颗m阶的B树定义以下： 一、每一个结点最多有m-1个关键字。 二、根结点最少能够只有1个关键字。 三、非根结点至少有Math.ceil(m/2)-1个关键字。 四、每一个结点中的关键字都按照从小到大的顺序

>>阅读原文<<