tree.h File Reference

#include <stddef.h>
#include "zix/common.h"

Go to the source code of this file.

Typedefs
Tree
typedef struct ZixTreeImpl	ZixTree
typedef struct ZixTreeNodeImpl	ZixTreeIter

Functions
Tree
ZIX_API ZixTree *	zix_tree_new (bool allow_duplicates, ZixComparator cmp, void *cmp_data, ZixDestroyFunc destroy)
ZIX_API void	zix_tree_free (ZixTree *t)
ZIX_PURE_API size_t	zix_tree_size (const ZixTree *t)
ZIX_API ZixStatus	zix_tree_insert (ZixTree *t, void *e, ZixTreeIter **ti)
ZIX_API ZixStatus	zix_tree_remove (ZixTree *t, ZixTreeIter *ti)
ZIX_API ZixStatus	zix_tree_find (const ZixTree *t, const void *e, ZixTreeIter **ti)
ZIX_PURE_API void *	zix_tree_get (const ZixTreeIter *ti)
ZIX_PURE_API ZixTreeIter *	zix_tree_begin (ZixTree *t)
ZIX_CONST_API ZixTreeIter *	zix_tree_end (ZixTree *t)
ZIX_CONST_API bool	zix_tree_iter_is_end (const ZixTreeIter *i)
ZIX_PURE_API ZixTreeIter *	zix_tree_rbegin (ZixTree *t)
ZIX_CONST_API ZixTreeIter *	zix_tree_rend (ZixTree *t)
ZIX_CONST_API bool	zix_tree_iter_is_rend (const ZixTreeIter *i)
ZIX_PURE_API ZixTreeIter *	zix_tree_iter_next (ZixTreeIter *i)
ZIX_PURE_API ZixTreeIter *	zix_tree_iter_prev (ZixTreeIter *i)