25#define BST_NODES_UNIQUE 1
26#define BST_NODES_DUPLICATES 0
47 int (*
comp)(
const void *,
const void *);
void * upd_bst_node(const struct bstree *tree, const void *updobj, size_t objsize)
Update a node's object.
Definition bstree.c:511
struct bstree * del_bst_node(struct bstree *tree, const void *searchobj)
Delete a node.
Definition bstree.c:580
struct bstree * del_bst(struct bstree *tree)
Delete a bst.
Definition bstree.c:703
void * find_next_bst_node(const struct bstree *tree, const void *searchobj)
Find the next node.
Definition bstree.c:381
struct bstree * cre_bst(int unique, int(*comp)(const void *, const void *))
Create a binary search tree.
Definition bstree.c:89
void * find_prev_bst_node(const struct bstree *tree, const void *searchobj)
Find the previous node.
Definition bstree.c:446
void * find_bst_node(const struct bstree *tree, const void *searchobj)
Find an exact object match.
Definition bstree.c:260
int get_counter_bst_node(const struct bstree *tree, const void *searchobj)
Get the counter for a node.
Definition bstree.c:320
struct bstree * add_bst_node(struct bstree *tree, const void *object, size_t objsize)
Add a node to a binary search tree.
Definition bstree.c:138
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 mge-portability.h:30
#define END_C_DECLS
Use END_C_DECLS at the end of C declarations.
Definition mge-portability.h:34
Binary search tree.
Definition mge-bstree.h:41
int unique
Uniqueness of nodes.
Definition mge-bstree.h:43
int node_total
Number of nodes in the tree.
Definition mge-bstree.h:46
int count_total
Sum of all node counters.
Definition mge-bstree.h:45
int(* comp)(const void *, const void *)
Comparison function.
Definition mge-bstree.h:47
struct bstreenode * root
The root node of the tree.
Definition mge-bstree.h:42
Binary search tree node.
Definition mge-bstree.h:29
void * object
The object attached to the node.
Definition mge-bstree.h:30
struct bstreenode * childgreater
Child node greater than this node.
Definition mge-bstree.h:36
int count
The node counter.
Definition mge-bstree.h:31
struct bstreenode * childless
Child node less than this node.
Definition mge-bstree.h:35