B树学习----查询 插入 删除

参考算法导论第三版算法 1.B树的定义spa 任何和关键字相联系的“卫星数据”将于关键字同样存放在同一个节点中。指针 一棵B树T是具备如下性质的有根树（根为T.root）：递归 1.每一个节点x都有下面属性：ci a. x.n, 当前存储在节点x中的关键字个数。搜索 b. x.n, n个关键字自己x.key1, x.key2, ..., x.keyz, ..., x.keyx.n, 以非降序存放，

>>阅读原文<<