如何从 POSIX 二叉 (tsearch) 树中删除所有节点？

Question

我看到访问所有节点（如果密钥未知）的唯一方法是twalk. 难道是允许使用tdelete里面twalk？如果不是——如何删除所有节点？（我不想使用不可移植的 GNU 扩展tdestroy。）

Answer 1

不，您不需要使用twalk，您可以使用tdelete比较函数（用于插入的相同函数），tdelete更改根节点，因此传递和删除while (root != NULL)可以解决问题，例如：

typedef struct {
    int key;
    char value[50];
} t_data;

static int comp(const void *pa, const void *pb)
{
    const t_data *a = pa, *b = pb;

    if (a->key > b->key) return +1;
    if (a->key < b->key) return -1;
    return 0;
}

int main(void)
{
    void *root = NULL;
    t_data *data;    

    ...

    while (root != NULL) {
        data = *(t_data **)root;
        tdelete(data, &root, comp);
        free(data);
    }

    ...