/home/brennan/Software/sensix/source/avl.h File Reference

An AVL tree implementation. More...

Go to the source code of this file.

Classes
struct	avltree
Typedefs
typedef struct avltree	avl_tree_t
Functions
unsigned long	avl_size (avl_tree_t *tree)
void *	avl_find (unsigned long key, avl_tree_t *tree)
void *	avl_find_min (avl_tree_t *tree)
void *	avl_find_max (avl_tree_t *tree)
int	avl_insert (void *element, unsigned long key, avl_tree_t *tree)
int	avl_delete (void *element, unsigned long key, avl_tree_t *tree)
void	destroy_avltree (avl_tree_t *tree)
void	avl_print (avl_tree_t *tree)
void	avl_print_list (avl_tree_t *tree)

---

Detailed Description

An AVL tree implementation.

Revision

1.1

Author

sean_m_brennan

Date

2009/07/04 03:59:32

Definition in file avl.h.

---

Typedef Documentation

typedef struct avltree avl_tree_t

---

Function Documentation

int avl_delete	(	void *	element,
		unsigned long	key,
		avl_tree_t *	tree
	)

Definition at line 371 of file avl.c.

void* avl_find	(	unsigned long	key,
		avl_tree_t *	tree
	)

Definition at line 200 of file avl.c.

void* avl_find_max

(

avl_tree_t *

tree

)

Definition at line 239 of file avl.c.

void* avl_find_min

(

avl_tree_t *

tree

)

Definition at line 210 of file avl.c.

int avl_insert	(	void *	element,
		unsigned long	key,
		avl_tree_t *	tree
	)

Definition at line 310 of file avl.c.

void avl_print

(

avl_tree_t *

tree

)

Definition at line 424 of file avl.c.

void avl_print_list

(

avl_tree_t *

tree

)

Definition at line 434 of file avl.c.

unsigned long avl_size

(

avl_tree_t *

tree

)

Definition at line 166 of file avl.c.

void destroy_avltree

(

avl_tree_t *

tree

)

Definition at line 393 of file avl.c.