tree.h

FinC is Fava in C! A C-like syntax language. It s designed to apply to embededd system.

#ifndef _TREE_H_
#define _TREE_H_

typedef struct _Tree Tree;
typedef struct _TreeNode TreeNode;
struct _Tree
{
	Object parent;
	TreeNode* root;
	Bool memchunk;
};

Tree* tree_new();
Tree* tree_new_memchunk();
void tree_destory(Object* self);

void tree_insert(Tree* self, ADT p_key, ADT p_data);
void tree_remove(Tree* self, ADT p_key, ADT p_data);

void tree_is_empty(Tree* self);

void tree_clear(Tree* self);

ADT tree_lookup(Tree* self, ADT key);
ADT tree_search(Tree* self, ADT data);

void tree_foreach(Tree* self, UserFunc *p_func, ADT p_data);

int tree_height(Tree* self);
int tree_nodes (Tree* self);

#endif