数据结构学习笔记：B-/B+树

B-树 B-树是一种非二叉的查找树，即一般化的BST，除了要满足查找树的特性外，还满足以下特性： 一棵m阶的B树： 定义任意非叶子结点最多只有M个儿子；且M>2 根结点的儿子数为[2, M]； 除根结点以外的非叶子结点的儿子数为[M/2, M]； 每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 非叶子结点的关键字个数=指向儿子的指针个数-1； 非叶子结点的关键字：K[

>>阅读原文<<