ds/test.c at master · jgmalcolm/ds · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>
#include "twul.h"

static bool test(void *a) {
    return (int)a < 30;
}

static void print_leaf(void *_a)
{
    int a = (int)_a;
    printf(" %d", a);
}

static void twul_print_(twul_t *t, uint lvl)
{
    if (t == NULL) return;
    for (uint i = 0; i < lvl; i++) printf(" ");
    printf("%ld:", t->key);
    ll_map(t->leaves, print_leaf);
    printf("\n");
    twul_print_(t->left, lvl + 1);
    twul_print_(t->right, lvl + 1);
}
static void twul_print(twul_t *t) { twul_print_(t, 0); }

int main(void)
{
    twul_t *t = NULL;
    t = twul_add(t, 50, (void *)52);
    t = twul_add(t, 20, (void *)23);
    t = twul_add(t, 40, (void *)48);
    t = twul_add(t, 50, (void *)51);
    t = twul_add(t, 10, (void *)10);
    t = twul_add(t, 40, (void *)42);
    t = twul_add(t, 50, (void *)58);
    t = twul_add(t, 30, (void *)31);

    twul_print(t);

    int a = (int)twul_remove(&t, 20, test);
    printf("%d\n", a);

    twul_print(t);
    twul_free(t, NULL);

    return 0;
}