bayertree.h

数据结构实验课中的所有实验程序

const int m=3,MAXKEY=9999;
typedef int KeyType;

struct ElemType {
  
	KeyType key;
	char rest[10];
};

struct MBNode{

   int keynum;
   MBNode * parent;
   KeyType key[m+1];
   MBNode * ptr[m+1];
   int recptr[m+1];
};

void InitMBTree(MBNode *& MT);
bool MBTreeEmpty(MBNode*MT);
int B_Search (MBNode *MT,KeyType K);
void B_Insert(MBNode * & MT,KeyType K,int num);
bool B_Delete(MBNode*&MT,KeyType K);
void B_Travel(MBNode * MT);
int B_Depth(MBNode * MT);
int B_Count(MBNode * MT);
void ClearMBTree(MBNode *& MT);
void WriteFile(char* fname,MBNode * MT);
void ReadFile(char* fname,MBNode *& MT);