From d197d6421c317145e2aff89dd41de9d03eeaa00b Mon Sep 17 00:00:00 2001 From: nsz Date: Sun, 13 May 2012 01:34:20 +0200 Subject: search: add tdestroy (gnu extension) --- src/search/tdestroy.c | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 src/search/tdestroy.c (limited to 'src/search') diff --git a/src/search/tdestroy.c b/src/search/tdestroy.c new file mode 100644 index 00000000..6f430bda --- /dev/null +++ b/src/search/tdestroy.c @@ -0,0 +1,21 @@ +#define _GNU_SOURCE +#include +#include + +struct node { + void *key; + struct node *left; + struct node *right; +}; + +void tdestroy(void *root, void (*freekey)(void *)) +{ + struct node *r = root; + + if (r == 0) + return; + tdestroy(r->left, freekey); + tdestroy(r->right, freekey); + freekey(r->key); + free(r); +} -- cgit v1.2.1