B树的原理与实现(C++)

B树的定义 一棵B树T是具备以下性质的有根树(根为root[T])： 1）每一个结点x有以下域：       a）n[x]，当前存储在结点x中的关键字个数；        b）n[x]个关键字自己，以非降序存放，所以key 1 [x]≤key 2[x]≤…≤key n[x][x] ；       c）leaf[x]，是一个布尔值，若是x是叶子结点的话，则它为TRUE，若是x为一个内结点，则它为FA

>>阅读原文<<