B树的定义、插入和删除

B树基本定义： B树是为磁盘或其余直接存取的辅助存储设备而设计的一种平衡搜索树。 一棵B树是具备如下性质的有根树： 1. 每一个结点x有下面的属性：     a. x.n，当前储存在结点x中的关键字个数；     b. x.n个关键字自己，x.key[1], x.key[2], ..., x.key[x.n]，以非降序存放，使得:         x.key[1]<=x.key[2]<=...<=

>>阅读原文<<