数据结构与算法分析-C++描述 第4章 B树

B树的性质：     1）树中每个结点最多含有m棵子树；      2）若根结点不是叶子结点，则至少有2个子树；      3）除根结点之外的所有非终端结点至少有棵子树；      4）每个非终端结点中包含信息：，其中：            1）为关键字，且关键字按升序排序；            2）指针指向子树的根结点，指向子树中所有结点的关键字均小于，且大于；            3）关

>>阅读原文<<