bminustreenode.h

b-树的增加,删除,已对八百万个数据进行过测试,而且是对多个M值

//三月六号于上海交通大学,有问题请联系我,联系方式[e-mail],本人不承诺能予以回复//
#ifndef BMINUSTREENODE_H
#define BMINUSTREENODE_H

#define M 1000 //M阶树
#define T (int)((M+1)/2)
#define SIZEOFFIRST T-1 //做分裂时候分裂出来的第一块所占有的关键字数目
#define SIZEOFSECOND T   //第二块所占有的关键字数目
#define FORBIDENKEY 0 //0不允许做关键字,当然也可以是其他的值,但是因为写的是模板,0比较方便

template<typename X>
struct CBMinusTreeNode
{
	int count; //记录块中已存放的关键字数目
	X key[2*T]; 
	CBMinusTreeNode<X> *child[2*T+1]; //注意到这里的关键字和子女的数目都多了1个,这样做是为了方便增加操作
	CBMinusTreeNode<X> *father;
	CBMinusTreeNode()
	{
		count=0;
		for(int i=0;i<2*T;i++)
		{
			key[i]=0;
			child[i]=FORBIDENKEY;
		}
		child[i]=0;
		father=0;
	}
};

#endif