diff options
Diffstat (limited to 'c13/ex04')
| -rw-r--r-- | c13/ex04/btree_insert_data.c | 25 | ||||
| -rw-r--r-- | c13/ex04/ft_btree.h | 23 |
2 files changed, 48 insertions, 0 deletions
diff --git a/c13/ex04/btree_insert_data.c b/c13/ex04/btree_insert_data.c index e69de29..0999cab 100644 --- a/c13/ex04/btree_insert_data.c +++ b/c13/ex04/btree_insert_data.c @@ -0,0 +1,25 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* btree_insert_data.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: cacharle <charles.cabergs@gmail.com> +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2019/07/21 18:43:18 by cacharle #+# #+# */ +/* Updated: 2019/07/23 20:49:48 by cacharle ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include <stdlib.h> +#include "ft_btree.h" + +// this is half shit +void btree_insert_data(t_btree **root, void *item, int (*cmpf)(void *, void *)) +{ + if (*root == NULL) + *root = btree_create_elem(item); + if ((*cmpf)((*root)->item, item) < 0) + btree_insert_root(&(*root)->left, item, cmpf); + else if ((*cmpf)((*root)->item, item) > 0) + btree_insert_root(&(*root)->right, item, cmpf); +} diff --git a/c13/ex04/ft_btree.h b/c13/ex04/ft_btree.h new file mode 100644 index 0000000..3af177e --- /dev/null +++ b/c13/ex04/ft_btree.h @@ -0,0 +1,23 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_btree.h :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: cacharle <charles.cabergs@gmail.com> +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2019/07/17 19:29:12 by cacharle #+# #+# */ +/* Updated: 2019/07/21 18:19:33 by cacharle ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#ifndef FT_BTREE_H +# define FT_BTREE_H + +typedef struct s_btree +{ + struct s_btree *left; + struct s_btree *right; + void *item; +} t_btree; + +#endif |