摘要：
定义一棵M（M>2）阶B-tree应该满足以下定义：每个结点的孩子结点个数不超过M个；非根结点的孩子结点个数不少于ceiling(M/2)个；N个结点关键字对应N+1个孩子结点；假设结点有关键件key1、key2、...、keyN，则有孩子结点指针child1、child2、...、childN、child(N+1)，且有MaxKeyValue(child1)<key1<MinKeyValue(child2)<...<KeyN<MinKeyValue(Key(N+1))；结点中存有关键字和数据。实现#pragma once
template<class 阅读全文
