bintree.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <retro_inline.h>
#include "bintree.h"

Include dependency graph for bintree.c:

Classes
struct	bintree_node
struct	bintree

Functions
static struct bintree_node *	bintree_new_nil_node (struct bintree_node *parent)
static INLINE int	bintree_is_nil (const struct bintree_node *node)
static int	bintree_insert_internal (bintree_t *t, struct bintree_node *root, void *value)
static int	bintree_iterate_internal (struct bintree_node *n, bintree_iter_cb cb, void *ctx)
static void	bintree_free_node (struct bintree_node *n)
int	bintree_insert (bintree_t *t, void *value)
int	bintree_iterate (const bintree_t *t, bintree_iter_cb cb, void *ctx)
bintree_t *	bintree_new (bintree_cmp_func cmp, void *ctx)
void	bintree_free (bintree_t *t)

Variables
static void *	NIL_NODE = &NIL_NODE

Function Documentation

bintree_free()

void bintree_free

(

bintree_t *

t

)

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_free_node()

static void bintree_free_node ( struct bintree_node *  n )

static

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_insert()

int bintree_insert	(	bintree_t *	t,
		void *	value
	)

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_insert_internal()

static int bintree_insert_internal ( bintree_t *  t, struct bintree_node *  root, void *  value  )

static

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_is_nil()

static INLINE int bintree_is_nil ( const struct bintree_node *  node )

static

Here is the caller graph for this function:

bintree_iterate()

int bintree_iterate	(	const bintree_t *	t,
		bintree_iter_cb	cb,
		void *	ctx
	)

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_iterate_internal()

static int bintree_iterate_internal ( struct bintree_node *  n, bintree_iter_cb  cb, void *  ctx  )

static

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_new()

bintree_t* bintree_new	(	bintree_cmp_func	cmp,
		void *	ctx
	)

Here is the call graph for this function:

Here is the caller graph for this function:

bintree_new_nil_node()

static struct bintree_node* bintree_new_nil_node ( struct bintree_node *  parent )

static

Here is the caller graph for this function:

Variable Documentation

NIL_NODE

void* NIL_NODE = &NIL_NODE

static