50 #define BST_NODES_UNIQUE 1
51 #define BST_NODES_DUPLICATES 0
75 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:540
void * find_next_bst_node(const struct bstree *tree, const void *searchobj)
Find the next node.
Definition: bstree.c:410
struct bstobjcoord * find_next_bst_node_trace(const struct bstree *tree, struct bstobjcoord *searchobj)
Find and return the next object and it's coordinates in the bst 'tree'.
Definition: bstree.c:790
void * find_bst_node(const struct bstree *tree, const void *searchobj)
Find an exact object match.
Definition: bstree.c:289
struct bstree * del_bst_node(struct bstree *tree, const void *searchobj)
Delete a node.
Definition: bstree.c:609
int get_counter_bst_node(const struct bstree *tree, const void *searchobj)
Get the counter for a node.
Definition: bstree.c:349
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:167
struct bstree * cre_bst(int unique, int(*comp)(const void *, const void *))
Create a binary search tree.
Definition: bstree.c:118
void * find_prev_bst_node(const struct bstree *tree, const void *searchobj)
Find the previous node.
Definition: bstree.c:475
struct bstree * del_bst(struct bstree *tree)
Delete a bst.
Definition: bstree.c:732
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
void * object
The object.
Definition: bstree.h:55
int xdir
The x coordinate.
Definition: bstree.h:57
int ydir
The y coordinate.
Definition: bstree.h:58
int count
The node counter.
Definition: bstree.h:56
Binary search tree.
Definition: bstree.h:70
int unique
Uniqueness of nodes.
Definition: bstree.h:72
int node_total
Number of nodes in the tree.
Definition: bstree.h:74
int count_total
Sum of all node counters.
Definition: bstree.h:73
int(* comp)(const void *, const void *)
Comparison function.
Definition: bstree.h:75
struct bstreenode * root
The root node of the tree.
Definition: bstree.h:71
Binary search tree node.
Definition: bstree.h:62
void * object
The object attached to the node.
Definition: bstree.h:63
struct bstreenode * childgreater
Child node greater than this.
Definition: bstree.h:66
int count
The node counter.
Definition: bstree.h:64
struct bstreenode * childless
Child node less than this.
Definition: bstree.h:65