B树，B+树，B-树

标签：mic   没有   soft   改变   microsoft   b-树   nbsp   好的   运行   

1. 每个节点至多有m个子结点；
2. 除根结点和叶结点外，其他每个节点至少有[m/2]个节点；
3. 根结点至少有两个子结点

4. 所有的叶结点在同一层--------------------------------------------树高平衡
5. 有K个子结点的非根结点恰好包含k-1个关键码
6. 关键码没有重复，父结点中的关键码是气子结点的分界；

1. 每个节点之多有m个子结点；
2. 除根结点和叶结点外，其他每个节点至少有[m/2]个节点；
3. 根结点至少有两个子结点
4. 有k个子结点的结点必有k个关键码

B树，B+树，B-树

标签：mic   没有   soft   改变   microsoft   b-树   nbsp   好的   运行   

原文地址：http://www.cnblogs.com/novalist/p/6398622.html