#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