btree.h File Reference

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

Go to the source code of this file.

Functions
BTree
ZIX_API void	zix_btree_free (ZixBTree *t)
ZIX_PURE_API size_t	zix_btree_size (const ZixBTree *t)
ZIX_API ZixStatus	zix_btree_insert (ZixBTree *t, void *e)
ZIX_API ZixStatus	zix_btree_remove (ZixBTree *t, const void *e, void **out, ZixBTreeIter **next)
ZIX_API ZixStatus	zix_btree_find (const ZixBTree *t, const void *e, ZixBTreeIter **ti)
ZIX_API ZixStatus	zix_btree_lower_bound (const ZixBTree *t, const void *e, ZixBTreeIter **ti)
ZIX_PURE_API void *	zix_btree_get (const ZixBTreeIter *ti)
ZIX_PURE_API ZixBTreeIter *	zix_btree_begin (const ZixBTree *t)
ZIX_PURE_API bool	zix_btree_iter_is_end (const ZixBTreeIter *i)
ZIX_API void	zix_btree_iter_increment (ZixBTreeIter *i)
ZIX_API void	zix_btree_iter_free (ZixBTreeIter *i)

BTree
typedef struct ZixBTreeImpl	ZixBTree
typedef struct ZixBTreeNodeImpl	ZixBTreeNode
typedef struct ZixBTreeIterImpl	ZixBTreeIter
ZIX_API ZixBTree *	zix_btree_new (ZixComparator cmp, void *cmp_data, ZixDestroyFunc destroy)