【文件属性】：
文件名称：根据m阶B_树的定义结点的类型定义如下-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2021-04-25 17:49:57
数据结构
根据m阶B_树的定义，结点的类型定义如下：
#define M 5 /* 根据实际需要定义B_树的阶数 */
typedef struct BTNode
{ int keynum ; /* 结点中关键字的个数 */
struct BTNode *parent ; /* 指向父结点的指针 */
KeyType key[M+1] ; /* 关键字向量,key[0]未用 */
struct BTNode *ptr[M+1] ; /* 子树指针向量 */
RecType *recptr[M+1] ;
/* 记录指针向量,recptr[0]未用 */
}BTNode ;