Tree.h File Reference

#include <stdlib.h>

Include dependency graph for Tree.h:

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

Go to the source code of this file.

Classes
struct	NodeStruct
struct	Tree

Typedefs
typedef struct NodeStruct	Node

Functions
void *	TreeAdd (Tree *aTree, void *content, size_t size)
void	TreeAddIndex (Tree *aTree, int(*compare)(void *, void *, int))
Node *	TreeFind (Tree *aTree, void *key)
Node *	TreeFindIndex (Tree *aTree, void *key, int index)
void	TreeFree (Tree *aTree)
Tree *	TreeInitialize (int(*compare)(void *, void *, int))
void	TreeInitializeNoMalloc (Tree *aTree, int(*compare)(void *, void *, int))
int	TreeIntCompare (void *a, void *b, int)
Node *	TreeNextElement (Tree *aTree, Node *curnode)
int	TreePtrCompare (void *a, void *b, int)
void *	TreeRemove (Tree *aTree, void *content)
void *	TreeRemoveKey (Tree *aTree, void *key)
void *	TreeRemoveKeyIndex (Tree *aTree, void *key, int index)
void *	TreeRemoveNodeIndex (Tree *aTree, Node *aNode, int index)
int	TreeStringCompare (void *a, void *b, int)

Typedef Documentation

typedef struct NodeStruct Node

Structure to hold all data for one list element

Function Documentation

void* TreeAdd	(	Tree *	aTree,
		void *	content,
		size_t	size
	)

Definition at line 274 of file Tree.c.

void TreeAddIndex	(	Tree *	aTree,
		int(*)(void *, void *, int)	compare
	)

Definition at line 78 of file Tree.c.

Node* TreeFind	(	Tree *	aTree,
		void *	key
	)

Definition at line 315 of file Tree.c.

Node* TreeFindIndex	(	Tree *	aTree,
		void *	key,
		int	index
	)

Definition at line 303 of file Tree.c.

void TreeFree

(

Tree *

aTree

)

Definition at line 85 of file Tree.c.

Tree* TreeInitialize

(

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

compare

)

Allocates and initializes a new tree structure.

Returns

a pointer to the new tree structure

Definition at line 65 of file Tree.c.

void TreeInitializeNoMalloc	(	Tree *	aTree,
		int(*)(void *, void *, int)	compare
	)

Definition at line 53 of file Tree.c.

int TreeIntCompare	(	void *	a,
		void *	b,
		int
	)

Definition at line 535 of file Tree.c.

Node* TreeNextElement	(	Tree *	aTree,
		Node *	curnode
	)

Definition at line 358 of file Tree.c.

int TreePtrCompare	(	void *	a,
		void *	b,
		int
	)

Definition at line 545 of file Tree.c.

void* TreeRemove	(	Tree *	aTree,
		void *	content
	)

Definition at line 498 of file Tree.c.

void* TreeRemoveKey	(	Tree *	aTree,
		void *	key
	)

Definition at line 529 of file Tree.c.

void* TreeRemoveKeyIndex	(	Tree *	aTree,
		void *	key,
		int	index
	)

Definition at line 510 of file Tree.c.

void* TreeRemoveNodeIndex	(	Tree *	aTree,
		Node *	curnode,
		int	index
	)

Remove an item from a tree

Parameters

aTree	the list to which the item is to be added
curnode	the list item content itself

Definition at line 420 of file Tree.c.

int TreeStringCompare	(	void *	a,
		void *	b,
		int
	)

Definition at line 551 of file Tree.c.