diff options
| author | Cabergs Charles <cacharle@e-r6-p7.s19.be> | 2019-07-24 08:02:55 +0200 |
|---|---|---|
| committer | Cabergs Charles <cacharle@e-r6-p7.s19.be> | 2019-07-24 08:02:55 +0200 |
| commit | e7acdc820fefa41ae00a7c776388e3d17250a2e9 (patch) | |
| tree | 5604e51c0008088f25b2f5dfb9143a852dd079dd /c13/ex04 | |
| parent | 454d82f30e354e2629563822bac637e5eaa8e4ff (diff) | |
| download | piscine-e7acdc820fefa41ae00a7c776388e3d17250a2e9.tar.gz piscine-e7acdc820fefa41ae00a7c776388e3d17250a2e9.tar.bz2 piscine-e7acdc820fefa41ae00a7c776388e3d17250a2e9.zip | |
c12 passed, c13 start
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 |