数据结构之B树

1.0 简介 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树， 它是一种平衡的多叉树，称为B树（或B-树、B_树）。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树： 1、根结点至少有两个子女； 2、每个节点最多有m颗子树 3、若根结点不是终端结点，则至少有两颗子树 4、除了根结点之外的非终

>>阅读原文<<