摘要：
B树是为磁盘或其他存取的辅助存储设备而设计的一种平衡搜索树，与红黑树的不同之处在于B树的结点可以有很多孩子。主要内容：一 B树的定义二 B树上的基本操作三 从B树中删除关键字一 B树的定义1. 一棵B树T是具有一下性质的有根树：(1) 每个结点x有以下属性： a. x.n，当前存储在结点x中的关键字个数 b. x.n个关键字本身x.key1，x.key2，...，x.keyx.n，以非降序存放，即x.key1 = 2来表示这些界： a. 除了根结点以外的每个结点必须至少有t - 1个关键字。即除了根结点以外的每个内部结点至少有t个孩子。如果树非空，根结点至少有一个关键字。 b. 每... 阅读全文