src/avl/avl.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	avl_node_struct
struct	avl_tree_struct
struct	avl_generator_struct
Defines
#define	AVL_FORWARD   0
#define	AVL_BACKWARD   1
#define	avl_is_member(tree, key)   avl_lookup(tree, key, (char **) 0)
#define	avl_foreach_item(table, gen, dir, key_p, value_p)
Typedefs
typedef struct avl_node_struct	avl_node
typedef struct avl_tree_struct	avl_tree
typedef struct avl_generator_struct	avl_generator
Functions
EXTERN avl_tree *avl_init_table	ARGS ((int(*)(const void *, const void *)))
EXTERN int avl_delete	ARGS ((avl_tree *, void *, void *))
EXTERN int avl_lookup	ARGS ((avl_tree *, const void *, void *))
EXTERN int avl_first	ARGS ((avl_tree *, char **, char **))
EXTERN int avl_find_or_add	ARGS ((avl_tree *, char *, char ***))
EXTERN int avl_count	ARGS ((avl_tree *))
EXTERN int avl_numcmp	ARGS ((const void *, const void *))
EXTERN int avl_check_tree	ARGS ((avl_tree *tree))
EXTERN int avl_gen	ARGS ((avl_generator *, char **, char **))
EXTERN void avl_foreach	ARGS ((avl_tree *, void(*)(const void *, const void *), int))
EXTERN void avl_free_table	ARGS ((avl_tree *, void(*)(char *), void(*)(char *)))
EXTERN void avl_free_gen	ARGS ((avl_generator *))
EXTERN avl_generator *avl_init_gen	ARGS ((avl_tree *, int))

---

Define Documentation

#define AVL_BACKWARD   1

Definition at line 41 of file avl.h.

#define avl_foreach_item	(	table,
		gen,
		dir,
		key_p,
		value_p		)

Value:

for(gen = avl_init_gen(table, dir);                     \
            avl_gen(gen, key_p, value_p) || (avl_free_gen(gen),0);)

Definition at line 62 of file avl.h.

#define AVL_FORWARD   0

Definition at line 40 of file avl.h.

#define avl_is_member	(	tree,
		key		)	avl_lookup(tree, key, (char **) 0)

Definition at line 60 of file avl.h.

---

Typedef Documentation

typedef struct avl_generator_struct avl_generator

Definition at line 32 of file avl.h.

typedef struct avl_node_struct avl_node

Definition at line 14 of file avl.h.

typedef struct avl_tree_struct avl_tree

Definition at line 23 of file avl.h.

---

Function Documentation

EXTERN avl_generator* avl_init_gen ARGS

(

(avl_tree *, int)

)

EXTERN void avl_free_gen ARGS

(

(avl_generator *)

)

EXTERN void avl_free_table ARGS

(

(avl_tree *, void(*)(char *), void(*)(char *))

)

EXTERN void avl_foreach ARGS

(

(avl_tree *, void(*)(const void *, const void *), int)

)

EXTERN int avl_gen ARGS

(

(avl_generator *, char **, char **)

)

EXTERN int avl_check_tree ARGS

(

(avl_tree *tree)

)

EXTERN int avl_numcmp ARGS

(

(const void *, const void *)

)

EXTERN int avl_count ARGS

(

(avl_tree *)

)

EXTERN int avl_find_or_add ARGS

(

(avl_tree *, char *, char ***)

)

EXTERN int avl_last ARGS

(

(avl_tree *, char **, char **)

)

EXTERN int avl_lookup ARGS

(

(avl_tree *, const void *, void *)

)

EXTERN int avl_insert ARGS

(

(avl_tree *, void *, void *)

)

EXTERN avl_tree* avl_init_table ARGS

(

(int(*)(const void *, const void *))

)