浅析：B树

1.什么是B树 B树是一种适合外查找的搜索树，是一种平衡的多叉树 2.B树的特点 B树的每个结点包含着结点的值和结点所处的位置 3.一棵M阶（M>2）的B树，是一颗平衡的M路（M数就是孩子的个数，即就是有几路那就有几个孩子）平衡搜索树，可以是空树，或者满足以下的性质： （1）根结点至少有两个孩子； （2）每个非根结点至少有M/2个孩子，至多有M个孩子； （3）每个非根结点至少有M/2-1个关键字，

>>阅读原文<<