MGE General C Library - Full Internal Documentation v1.8.4
Library of general C functions.
Loading...
Searching...
No Matches
mge-bstree.h
Go to the documentation of this file.
1
16#ifndef MGE_BSTREE_H
17#define MGE_BSTREE_H
18
20
21#include <stddef.h>
22
24
25#define BST_NODES_UNIQUE 1
26#define BST_NODES_DUPLICATES 0
39
41struct bstree {
42 struct bstreenode *root;
43 int unique;
47 int (*comp)(const void *, const void *);
51};
52
53struct bstree *cre_bst(int unique, int (*comp)(const void *, const void *));
54
55struct bstree *add_bst_node(struct bstree *tree, const void *object,
56 size_t objsize);
57
58void *find_bst_node(const struct bstree *tree, const void *searchobj);
59
60int get_counter_bst_node(const struct bstree *tree, const void *searchobj);
61
62void *find_next_bst_node(const struct bstree *tree, const void *searchobj);
63
64void *find_prev_bst_node(const struct bstree *tree, const void *searchobj);
65
66void *upd_bst_node(const struct bstree *tree, const void *updobj,
67 size_t objsize);
68
69struct bstree *del_bst_node(struct bstree *tree, const void *searchobj);
70
71struct bstree *del_bst(struct bstree *tree);
72
74
75#endif /* ndef MGE_BSTREE_H */
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