摘要：
（学习的主要对象是《算法导论》上B-树章节）应用环境： 辅存和主存的矛盾，主存只能维持有限的页数，其他页存于辅存上，使用时调入内存。B树的定义： 是一个具有如下性质的有根树： (1)每个结点x有以下域： (a)n[x]，存放结点x的关键字数； (b)n[x]个关键字本身，以非降序存放； (c)leaf[x]，1代表x是叶子，0代表x是内结点。 (2)每个内结点包含n[x]+1各指向其子女的指针。叶结点对这个域没有定义。 (3)各关键字对其各子树关键字范围进行分隔。 (4)每个叶结点深度相同。 (5)每个结点包含的关键字有上界和下界，用t表示最小度数，则有 ... 阅读全文
