数据结构学习笔记（18）---B树

（1）什么是B树，其实有一个另外的名字叫B-树，所以网上说的B-树其实就是B树。 B树的定义： (1) 首先B树是一棵平衡的m路查找树，树中每个节点的最多有m个子树。 (2) 根节点最少有两个子树。 (3) 除根节点以外的非叶子结点最少有[m/2]个子树。 (4) 所有叶节点出现在同一层上，并且不含信息，通常称为失败节点，目的是便于分析B树的查找。 好了，满足上述条件就是一个标准的B树了，例如：下

>>阅读原文<<