摘要： 定义：（1）每个结点有以下域：a、n(x):当前存储在结点x中的关键字数b、n(x)个关键字本身，以非降序存放，因此key(x)[1]<=key(x)[2]<=...<=key(x)[n(x)]c、leaf(x)，是个布尔值，如果x是叶子的话，则他为true，如果x为一个内结点，则为false（2）每个内结点x还包含n(x)+1个指向其子女的指针c(x)[1],c(x)[2],...,c(x)[n(x)+1]，叶结点没有子女，故他们的c域无定义（3）各关键字key(x)[i]对存储在各子树中的关键字范围加以分隔，如果k[i]为存储在c(x)[i]为根的子树中的关键字，则k[1 阅读全文