123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495 |
- #ifndef _lub_bintree_h
- #define _lub_bintree_h
- #include <stddef.h>
- typedef struct lub_bintree_node_s lub_bintree_node_t;
- struct lub_bintree_node_s
- {
- lub_bintree_node_t *left;
- lub_bintree_node_t *right;
- };
- typedef int
- lub_bintree_compare_fn(const void *clientnode,
- const void *clientkey);
- #define lub_bintree_MAX_KEY_STORAGE (200)
- typedef struct lub_bintree_key_s lub_bintree_key_t;
- struct lub_bintree_key_s
- {
- char storage[lub_bintree_MAX_KEY_STORAGE];
- int magic;
- };
- typedef void
- lub_bintree_getkey_fn(const void *clientnode,
- lub_bintree_key_t *key);
- typedef struct lub_bintree_s lub_bintree_t;
- struct lub_bintree_s
- {
- lub_bintree_node_t *root;
- size_t node_offset;
- lub_bintree_compare_fn *compareFn;
- lub_bintree_getkey_fn *getkeyFn;
- };
- typedef struct lub_bintree_iterator_s lub_bintree_iterator_t;
- struct lub_bintree_iterator_s
- {
- lub_bintree_t *tree;
- lub_bintree_key_t key;
- };
- extern void
- lub_bintree_init(
-
- lub_bintree_t *tree,
-
- size_t node_offset,
-
- lub_bintree_compare_fn compareFn,
-
- lub_bintree_getkey_fn getkeyFn
- );
- extern void
- lub_bintree_node_init(
-
- lub_bintree_node_t *node
- );
- extern int
- lub_bintree_insert(
-
-
- lub_bintree_t *tree,
-
- void *clientnode
- );
- extern void
- lub_bintree_remove(
-
- lub_bintree_t *tree,
-
- void *clientnode
- );
- extern void *
- lub_bintree_findfirst(
-
- lub_bintree_t *tree
- );
- extern void *
- lub_bintree_findlast(
-
- lub_bintree_t *tree
- );
- extern void *
- lub_bintree_find(
-
- lub_bintree_t *tree,
-
- const void *key
- );
- extern void *
- lub_bintree_findnext(
-
- lub_bintree_t *tree,
-
- const void *key
- );
- extern void *
- lub_bintree_findprevious(
-
- lub_bintree_t *tree,
-
- const void *key
- );
- extern void
- lub_bintree_iterator_init(
-
- lub_bintree_iterator_t *iter,
-
- lub_bintree_t *tree,
-
- const void *clientnode
- );
- extern void *
- lub_bintree_iterator_next(
-
- lub_bintree_iterator_t *iter
- );
- extern void *
- lub_bintree_iterator_previous(
-
- lub_bintree_iterator_t *iter
- );
- extern void
- lub_bintree_dump(
-
- lub_bintree_t *tree
- );
- #endif
|