avl.h

来自「本Linux网络应用程序采用客户-服务器模型,并发型交互。在OSI参考模型的传输」· C头文件 代码 · 共 32 行

#ifndef __AVL_HEADER__
#define __AVL_HEADER__

struct avl_node {
	struct avl_node *prev;
	struct avl_node *next; 	/* pointer of bidirectional link */
	struct avl_node *left;
	struct avl_node *right;
	short height;
	short reserved;			/* make following data begins at 32 bits align */
	unsigned char data[0];
};

struct avl_instance {
	struct avl_node head;	/* the root */
	struct avl_node *fhp;
	struct avl_node **fhpp;
	short keylen;			/* key length in front of data */
};
	
#define AVL_NODE_LEN	20
#define MAX_BLOCK_LEN	(128 * 1024)

void avl_init(struct avl_instance *, short);
int avl_remove(struct avl_instance *, struct avl_node *);
struct avl_node *avl_find(struct avl_instance *, unsigned char *);
struct avl_node *avl_insert(struct avl_instance *, struct avl_node *);

int init_avl_tree(struct avl_instance *, int *, struct avl_node **, 
		int, int, int);
#endif