1/**
2 * This file has no copyright assigned and is placed in the Public Domain.
3 * This file is part of the mingw-w64 runtime package.
4 * No warranty is given; refer to the file DISCLAIMER.PD within this package.
5 */
6
7#include <assert.h>
8#define _SEARCH_PRIVATE
9#define _GNU_SOURCE
10#include <stdlib.h>
11#include <search.h>
12
13
14/* destroy tree recursively and call free_node on each node key */
15void tdestroy(void *root, void (*free_node)(void *))
16{
17 node_t *p = (node_t *)root;
18 if (!p)
19 return;
20
21 tdestroy(p->llink , free_node);
22 tdestroy(p->rlink, free_node);
23 free_node((void*)p->key);
24 free(p);
25}