数据结构和算法 | B-树详细分析

什么是 B-树？ 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树（或多路查找树），称为 B树。 B树，有时又写为B-树或B_树（其中的“-”或者“_”只是连字符，并不读作“B减树”），一颗 m 阶的 B树是一棵平衡的 m 路搜索树。它或者是空树，或者是满足下列性质的树： 若根结点不是叶子结点（那种情况只能是整个树就一个根节点），则至少有两棵子树；

>>阅读原文<<