B树 发表于 2020-12-13 B树 B树属于多叉树,又名平衡多路查找树 一个M阶B树 排序方式：所有节点键值按递增次序排列，左小右大 子节点数：非叶节点的子节点数在(1,M],空树除外 键值数：枝节点的键值数量在[M/2+1,M-1]; 所有叶子节点均在同一层、叶子节点除了包含了键值和记录键值的指针外,也有指向其子节点的指针,只不过其指针地址都为null;