Learn-Algorithms/Tree/B树.md

B树

平衡查找树，一种多路查找树。

能保证数据插入和删除情况下，任然保持执行效率。

一个M阶的B树满足：

1. 每个节点最多M个子节点
2. 除跟节点和叶节点外，其它每个节点至少有M/2个孩子
3. 根节点至少2个节点
4. 所有叶节点在同一层，叶节点不包含任何关键字信息
5. 有k个关键字的页节点包含k+1个孩子

也就是说：根节点到每个叶节点的路径长度都是相同的。