賣贾笔的小男孩

摘要： B 树定义 一颗 B 树 T 具有以下性质的有根树：（根为T.root） 每个结点 x 具有 n 个关键字，每个关键字非降序存放，有一个布尔型 leaf 表明 x 结点是不是叶子结点； 每个结点 x 内部还包含（x.n + 1）个孩子结点指针指向 x.c(1) ... x.c(i)，叶子结点此属性为 阅读全文