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
|
#ifndef MELVIX_GENERIC_TREE_H
#define MELVIX_GENERIC_TREE_H
#include <kernel/lib/data/list.h>
typedef struct gtreenode {
list_t *children;
void *value;
} gtreenode_t;
typedef struct gtree {
gtreenode_t *root;
} gtree_t;
gtree_t *tree_create();
gtreenode_t *treenode_create(void *value);
gtreenode_t *tree_insert(gtree_t *tree, gtreenode_t *subroot, void *value);
gtreenode_t *tree_find_parent(gtree_t *tree, gtreenode_t *remove_node, int *child_index);
gtreenode_t *tree_find_parent_recur(gtree_t *tree, gtreenode_t *remove_node, gtreenode_t *subroot,
int *child_index);
void tree_remove(gtree_t *tree, gtreenode_t *remove_node);
void tree2list_recur(gtreenode_t *subroot, list_t *list);
void tree2list(gtree_t *tree, list_t *list);
void tree2array(gtree_t *tree, void **array, int *size);
void tree2array_recur(gtreenode_t *subroot, void **array, int *size);
#endif
|
