37 #ifndef BSTREE_INTERNAL_H
38 #define BSTREE_INTERNAL_H
47 const void *
object,
size_t objsize,
51 const void *searchobj,
52 int (*comp)(
const void *,
const void *));
55 const void *searchobj,
56 int (*comp)(
const void *,
const void *));
59 const void *searchobj,
60 int (*comp)(
const void *,
const void *));
63 const void *searchobj,
64 int (*comp)(
const void *,
const void *));
67 size_t objsize,
int (*comp)(
const void *,
const void *));
70 const void *searchobj,
struct bstree *tree);
79 int (*comp)(
const void *,
const void *));
static void * find_node(const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
static int get_counter_node(const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
static struct bstreenode * free_bstree(struct bstreenode *currentnode)
static void * upd_node(struct bstreenode *currentnode, const void *updobj, size_t objsize, int(*comp)(const void *, const void *))
static void * find_prev_node(const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
static struct bstreenode * free_bst_node(struct bstreenode *currentnode)
static BEGIN_C_DECLS struct bstreenode * add_node(struct bstreenode *currentnode, const void *object, size_t objsize, struct bstree *tree)
static struct bstreenode * del_node(struct bstreenode *currentnode, const void *searchobj, struct bstree *tree)
static struct bstobjcoord * find_next_node_trace(const struct bstreenode *currentnode, struct bstobjcoord *searchobj, int(*comp)(const void *, const void *))
static void * find_next_node(const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
Binary search tree header file.
Header file to ease portability.
#define BEGIN_C_DECLS
BEGIN_C_DECLS should be used at the beginning of declarations so that C++ compilers don't mangle thei...
Definition: portability.h:47
#define END_C_DECLS
Use END_C_DECLS at the end of C declarations.
Definition: portability.h:51
Node coordinates for test tracing.
Definition: bstree.h:54
Binary search tree.
Definition: bstree.h:70
Binary search tree node.
Definition: bstree.h:62