diff options
Diffstat (limited to 'sem1/algo/mm6/tree.h')
-rw-r--r-- | sem1/algo/mm6/tree.h | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/sem1/algo/mm6/tree.h b/sem1/algo/mm6/tree.h deleted file mode 100644 index 0d1c5c6..0000000 --- a/sem1/algo/mm6/tree.h +++ /dev/null @@ -1,31 +0,0 @@ -#ifndef TREE_H -#define TREE_H - -#include <stdbool.h> - -#define CHILD_LEFT 0 -#define CHILD_RIGHT 1 - -typedef struct node_struct{ - struct node_struct *p; - struct node_struct *children[2]; - unsigned int index; - bool black; - char *value; -} node_t; - -typedef struct { - node_t *root; -} tree_t; - -void tree_print(tree_t *tree); - -node_t *tree_insert(tree_t *tree, unsigned int index, char *val); -node_t *tree_insert_pleb(tree_t *tree, unsigned int index, char *val); - -void node_rotate(tree_t *tree, node_t *x, int dir); - -char *tree_search(tree_t *tree, unsigned int index); - - -#endif |