00001 /* 00002 ** liblsavl.h for gate-srv in /home/pwipwi/lse/lseos/lseos-srv/basic/gate 00003 ** 00004 ** Made by (Christophe Eymard) 00005 ** Login <eymard_c@epita.fr> 00006 ** 00007 ** Started on Thu Mar 17 11:23:17 2005 Christophe Eymard 00008 ** Last update Sun Mar 20 15:34:42 2005 Christophe Eymard 00009 */ 00010 00011 #ifndef LIBLSAVL_H_ 00012 # define LIBLSAVL_H_ 00013 00014 # include "libgate.h" 00015 # include "gates.h" 00016 00020 struct s_avl_class 00021 { 00022 t_class *key; 00023 int height; 00024 struct s_avl_class *left_child; 00025 struct s_avl_class *right_child; 00026 }; 00027 00028 typedef struct s_avl_class t_avl_class; 00029 00030 t_avl_class *avl_class_new(int class); 00031 00032 t_avl_class *avl_insert_class(t_avl_class *clt, t_class *key); 00033 t_class *avl_search_class(t_avl_class *clt, int class); 00034 /*t_avl_class *avl_delete_class(t_avl_class *clt, int class);*/ 00035 00036 #endif /* !LIBLSAVL_H_ */