B树详解 数据与结构

B-树：         首先我们需要明确一点：1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树 ，它是一种平衡的多叉树，称为B树（或B-树、B_树）。所以我们现在所说的B树和B-树其实指的是同一个东西。在这里我们就称它为B树吧。 B树的定义、基本概念：        首先我们定义B树的阶：B树中所有节点中孩子节点个数的最大值，通常我们用m表示（m >= 3），成为m阶

>>阅读原文<<