avl.h File Reference

Go to the source code of this file.

Typedefs
typedef struct BinaryNode	AVLTree

Functions
AVLTree *	avl_create_node (Type value)
AVLTree *	avl_create (void)
int	avl_empty (AVLTree *t)
int	avl_exists (AVLTree *t, Type c)
AVLTree *	avl_search (AVLTree *t, Type c)
void	avl_print (AVLTree *t)
int	avl_height (AVLTree *t)
AVLTree *	avl_insert (AVLTree *t, Type c)
AVLTree *	avl_remove (AVLTree *t, Type c)
void	avl_free (AVLTree *t)
void	avl_posfix (AVLTree *t)
void	avl_prefix (AVLTree *t)
void	avl_infix (AVLTree *t)
int	avl_nodes (AVLTree *t)
int	avl_leafs_primes (AVLTree *t)
int	avl_two_children (AVLTree *t)
int	avl_nodes_equal_height (AVLTree *t)
int	avl_equals (AVLTree *t1, AVLTree *t2)

Typedef Documentation

AVLTree

typedef struct BinaryNode AVLTree

@description This module define a Abstract Data Type for the structure Binary Search Tree.

Function Documentation

avl_create()

AVLTree * avl_create

(

void

)

avl_create_node()

AVLTree * avl_create_node

(

Type

value

)

avl_empty()

int avl_empty

(

AVLTree *

t

)

avl_equals()

int avl_equals	(	AVLTree *	t1,
		AVLTree *	t2 )

avl_exists()

int avl_exists	(	AVLTree *	t,
		Type	c )

avl_free()

void avl_free

(

AVLTree *

t

)

avl_height()

int avl_height

(

AVLTree *

t

)

avl_infix()

void avl_infix

(

AVLTree *

t

)

avl_insert()

AVLTree * avl_insert	(	AVLTree *	t,
		Type	c )

avl_leafs_primes()

int avl_leafs_primes

(

AVLTree *

t

)

avl_nodes()

int avl_nodes

(

AVLTree *

t

)

avl_nodes_equal_height()

int avl_nodes_equal_height

(

AVLTree *

t

)

avl_posfix()

void avl_posfix

(

AVLTree *

t

)

avl_prefix()

void avl_prefix

(

AVLTree *

t

)

avl_print()

void avl_print

(

AVLTree *

t

)

avl_remove()

AVLTree * avl_remove	(	AVLTree *	t,
		Type	c )

avl_search()

AVLTree * avl_search	(	AVLTree *	t,
		Type	c )

avl_two_children()

int avl_two_children

(

AVLTree *

t

)