avl.h

本Linux网络应用程序采用客户-服务器模型,并发型交互。在OSI参考模型的传输层,通过调用TCP套接字(Socket)的各种函数,使服务器和各个客户端之间建立快速可靠的连接

#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