Function pool_tdelete

examples/stdlib.c:5478–5502

}

static void *pool_tdelete(struct malloc_pool_s *pool, const void *key,
    void **root, int (*compare)(const void *, const void *))
{
    if (root == NULL)
        return NULL;
    struct tree_s *t = (struct tree_s *)root;
    struct node_s *n = t->root;
    int cmp = 0;
    while (n != NULL)
    {
        cmp = compare(key, n->key);
        if (cmp < 0)
            n = TREE_LEFT(n);
        else if (cmp > 0)
            n = TREE_RIGHT(n);
        else
        {
            struct node_s *parent = TREE_PARENT(n);
            n = tree_remove(t, n);
            pool_free(pool, n);
            return (parent == NULL? (void *)root: parent);
        }
    }
    return NULL;
}
static void *tdelete(const void *key, void **root,
    int (*compare)(const void *, const void *))
{