【数据结构系列】-B树、B+树、B*树

一、B树

B树，也叫B-树，它是一棵多路平衡搜索树。
一个m阶的B树满足以下条件：
1. 每个节点最多有m个子节点。（m>=2,m=2时是二叉搜索树）
2. 根节点至少有2个子节点，至少1个关键字.(除了一棵树只有根节点外)
3. 每个分支节点至少ceil(m/2)[取上限]个子节点（除根节点和叶子节点外）
4. 所有叶子节点在同一层。（叶子节点不包含任何信息，可看成额外的节点）
5. 有k个子节点的分支节点有k-1的关键字，按递增顺序排列。
6. 每个分支结点关键字数量要满足ceil（m/2）-1<=n<=m-1.
7. 分支节点包含n个关键字:（n，P₀，K₁，P₁，K₂，…,K_n,P_n）,满足K_i<P_i<K_i+1(相当于：左孩子<父节点<右孩子)

这个网站不错： 一个可视化B树的网站