diff options
Diffstat (limited to 'zix')
| -rw-r--r-- | zix/common.h | 5 | ||||
| -rw-r--r-- | zix/tree.h | 12 |
2 files changed, 16 insertions, 1 deletions
diff --git a/zix/common.h b/zix/common.h index a7edf76..8ed0b0b 100644 --- a/zix/common.h +++ b/zix/common.h @@ -60,6 +60,11 @@ typedef int (*ZixComparator)(const void* a, const void* b, void* user_data); Function for testing equality of two elements. */ typedef bool (*ZixEqualFunc)(const void* a, const void* b); + +/** + Function to destroy an element. +*/ +typedef void (*ZixDestroyFunc)(const void* ptr); /**@} */ @@ -18,6 +18,7 @@ #define ZIX_TREE_H #include <stdbool.h> +#include <stddef.h> #include "zix/common.h" @@ -46,7 +47,10 @@ typedef struct ZixTreeNodeImpl ZixTreeIter; Create a new (empty) tree. */ ZixTree* -zix_tree_new(bool allow_duplicates, ZixComparator cmp, void* cmp_data); +zix_tree_new(bool allow_duplicates, + ZixComparator cmp, + void* cmp_data, + ZixDestroyFunc destroy); /** Free @a t. @@ -55,6 +59,12 @@ void zix_tree_free(ZixTree* t); /** + Return the number of elements in @a t. +*/ +size_t +zix_tree_size(ZixTree* t); + +/** Insert the element @a e into @a t and point @a ti at the new element. */ ZixStatus |