avl_tree.h File Reference

#include "ross-types.h"

Go to the source code of this file.

Data Structures
struct	avlNode

Macros
#define	AVL_EMPTY   (0)

Functions
void	avlDestroy (AvlTree t)
int	avlGetHeight (AvlTree t)
int	avlSearch (AvlTree t, tw_event *key)
void	avlInsert (AvlTree *t, tw_event *key)
void	avlSanityCheck (AvlTree t)
void	avlPrintKeys (AvlTree t)
tw_event *	avlDeleteMin (AvlTree *t)
tw_event *	avlDelete (AvlTree *t, tw_event *key)
AvlTree	avl_alloc (void)
void	avl_free (AvlTree t)

Macro Definition Documentation

AVL_EMPTY

#define AVL_EMPTY   (0)

Definition at line 19 of file avl_tree.h.

Function Documentation

avl_alloc()

AvlTree avl_alloc

(

void

)

Definition at line 330 of file avl_tree.c.

Referenced by avlInsert().

avl_free()

void avl_free

(

AvlTree

t

)

Definition at line 346 of file avl_tree.c.

Referenced by avlDelete(), avlDeleteMin(), and avlDestroy().

avlDelete()

tw_event * avlDelete	(	AvlTree *	t,
		tw_event *	key )

Definition at line 270 of file avl_tree.c.

Referenced by avlDelete().

avlDeleteMin()

tw_event * avlDeleteMin

(

AvlTree *

t

)

Definition at line 245 of file avl_tree.c.

Referenced by avlDelete(), and avlDeleteMin().

avlDestroy()

void avlDestroy

(

AvlTree

t

)

Definition at line 14 of file avl_tree.c.

Referenced by avlDestroy().

avlGetHeight()

int avlGetHeight

(

AvlTree

t

)

Definition at line 27 of file avl_tree.c.

Referenced by avlFixHeight(), avlRebalance(), and avlSanityCheck().

avlInsert()

void avlInsert	(	AvlTree *	t,
		tw_event *	key )

Definition at line 172 of file avl_tree.c.

Referenced by avlInsert().

avlPrintKeys()

void avlPrintKeys

(

AvlTree

t

)

Definition at line 233 of file avl_tree.c.

Referenced by avlPrintKeys().

avlSanityCheck()

void avlSanityCheck

(

AvlTree

t

)

Definition at line 81 of file avl_tree.c.

Referenced by avlSanityCheck().

avlSearch()

int avlSearch	(	AvlTree	t,
		tw_event *	key )

Definition at line 39 of file avl_tree.c.

Referenced by avlSearch().