c语言树结构的头文件,2-d树头文件C语言

/* 2-d_tree.h -- 2-d树头文件*/

#define ODD 1

#define EVEN 0

#define TRUE 1

#define FALSE 0

/*数据类型定义*/

typedef int Item ;

typedef struct node

{

int layer ;

Item key1, key2 ;

struct node * left ;

struct node * right ;

} Node ;

typedef Node * Tree ;

/*接口函数声明*/

/*操作:初始化一个2-d树*/

/*操作前:ptree 指向一棵2-d树*/

/*操作后:该树被初始化为空树*/

void InitializeTree (Tree * const ptree) ;

/*操作:确定一棵2-d树是否为空*/

/*操作前:ptree 指向一棵已初始化的2-d树*/

/*操作后:如果该树为空, 函数返回1; 否则函数返回0*/

int TreeIsEmpty (const Tree * const ptree) ;

/*操作:返回一棵2-d树最左侧的结点的指针*/

/*操作前:ptree 指向一棵已初始化的2-d树*/

/*操作后:返回该树中最左侧的结点的指针*/

Node * FindMin (const Tree * const ptree) ;

/*操作:返回一棵2-d树最右侧结点的指针*/

/*操作前:ptree 指向一棵已初始化的2-d树*/

/*操作后:返回该树中最右侧结点的指针*/

Node * FindMax (const Tree * const ptree) ;

/*操作:向树中添加一个数据为指定数据的结点*/

/*操作前:ptree 指向一棵已初始化的2-d树, pkey1 指向第一个关键字, pkey2 指向第二个关键字*/

/*操作后:如果可能, 一个关键字1同 *pkey1 相同, 关键字2同 *pkey2 相同的结点被添加到树中, 函数返回1; 否则函数返回0*/

int Insert (Tree * const ptree, const Item * const pkey1, const Item * const pkey2) ;

/*操作:以中序将一个函数作用于树中满足low1 <= key1 <= high1 && low2 <= key2 <= high2的所有结点*/

/*操作前:ptree 指向一棵已初始化的2-d树, low1, high1, low2, high2代表范围, pfun 指向一个没有返回值, 接受一个指向Item类型的指针的函数*/

/*操作后: 以中序将一个函数作用于树中满足low1 <= key1 <= high1 && low2 <= key2 <= high2的所有结点*/

void InorderSeekTraversal (const Tree * const ptree, const Item low1, const Item low2, const Item high1, const Item high2, void (* pfun) (const Item * const pkey1, const Item * const pejy2)) ;

/*操作:从2-d树中删除一个数据为指定数据的结点*/

/*操作前:ptree 指向一棵已初始化的2-d树, pkey1 指向关键字1, peky2 指向关键字2*/

/*操作后:如果可能, 从树中删除该结点并返回新树; 否则返回原树*/

Tree Delete (Tree * const ptree, const Item * const pkey1, const Item * const pkey2) ;