aboutsummaryrefslogtreecommitdiff
path: root/src/bt/ft_btdestroy.c
diff options
context:
space:
mode:
authorCharles <sircharlesaze@gmail.com>2020-04-26 21:04:43 +0200
committerCharles <sircharlesaze@gmail.com>2020-04-26 21:04:43 +0200
commita3c962abbcdae671b886c4c76ddb9bb8ac27c958 (patch)
tree7039b39f9fa56b9ad6e3b1c347fb5b77c049cada /src/bt/ft_btdestroy.c
parent65c5d5157e890e9f9445a94fb2d7f660e5492d8e (diff)
downloadlibft-a3c962abbcdae671b886c4c76ddb9bb8ac27c958.tar.gz
libft-a3c962abbcdae671b886c4c76ddb9bb8ac27c958.tar.bz2
libft-a3c962abbcdae671b886c4c76ddb9bb8ac27c958.zip
Added ft_btsorted_insert, ft_btsorted_search, Red-black tree struct (not tested)
Diffstat (limited to 'src/bt/ft_btdestroy.c')
-rw-r--r--src/bt/ft_btdestroy.c13
1 files changed, 10 insertions, 3 deletions
diff --git a/src/bt/ft_btdestroy.c b/src/bt/ft_btdestroy.c
index c802db0..d8746ef 100644
--- a/src/bt/ft_btdestroy.c
+++ b/src/bt/ft_btdestroy.c
@@ -6,18 +6,25 @@
/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2020/02/07 21:30:53 by cacharle #+# #+# */
-/* Updated: 2020/02/07 21:35:19 by cacharle ### ########.fr */
+/* Updated: 2020/04/26 19:47:45 by charles ### ########.fr */
/* */
/* ************************************************************************** */
#include "libft_bt.h"
-void ft_btdestroy(t_ftbtree *tree, void (*del)(void *data))
+/*
+** \brief Destroy a binary tree
+** \param tree Binary tree to destroy
+** \param del Delete function applied to each node data
+*/
+
+void ft_btdestroy(t_ftbt *tree, void (*del)(void *data))
{
if (tree == NULL)
return ;
ft_btdestroy(tree->left, del);
ft_btdestroy(tree->right, del);
- (*del)(tree->data);
+ if (del != NULL)
+ del(tree->data);
free(tree);
}