摘要：
const int MaxValue=999; //根据实际情况选择最大值 void kwaymerge(Element *r,int k){ int i,q; r=new Element[k]; //在败者树中的k个记录 int *key=new int[k+1]; //k个排序码和建树单元key[k] int *loser=new int[k]; ... 阅读全文
摘要：
B树是平衡的m路搜索树。 根结点至少两个子女，根结点以外的非失败结点至少⌈m/2⌉个子女，所有失败结点都在h+1层。 第h层至少2⌈m/2⌉h-1个结点，因此失败结点数n+1≥2⌈m/2⌉h-1个。 每个结点包含一组指针recptr[m]，指向实际记录的存放地址。recptr[i]与key[i]形成 阅读全文