bminusnode.h

来自「b-树的增加,因为我看到的资料里的最大关键字数目为m-1,我考虑了一下,2-3树」· C头文件 代码 · 共 27 行

//三月五号于上海交通大学,关键字最大数目是M-1(M阶b-树)//
#ifndef BMINUSNODE_H
#define BMINUSNODE_H
#define M 3
#define SIZEOFFIRST (int)((M+1)/2-1)
#define SIZEOFSECOND (int)(M-(M+1)/2)

template<typename X>
struct bMinusNode
{
	int count;
	X key[M];
	bMinusNode<X> *child[M+1],*father;
	bMinusNode()
	{
		count=0;
		for(int i=0;i<=M;i++)
		{
			key[i]=0;
			child[i]=0;
		}
		child[i]=0;
		father=0;
	}
};

#endif