From c36c7fedf969fa49e832c7d2739ea4d1ad1108f2 Mon Sep 17 00:00:00 2001 From: Jonas Gunz Date: Mon, 16 Mar 2020 16:59:36 +0100 Subject: updated tree to be generic --- src/tree.c | 24 +++++++++++++++++++++--- 1 file changed, 21 insertions(+), 3 deletions(-) (limited to 'src/tree.c') diff --git a/src/tree.c b/src/tree.c index c6fc33b..899514e 100644 --- a/src/tree.c +++ b/src/tree.c @@ -37,9 +37,27 @@ int tree_balance ( struct tree_node** _root ) return 1; } -int tree_destroy ( struct tree_node** _root ) +int tree_destroy ( struct tree_node** _root, uint8_t _options ) { - return 1; + while(*_root) + { + struct tree_node** node = _root; + + while( (*node)->above || (*node)->below ) + node= (*node)->above ? & (*node)->above : & (*node)->below ; + + printf( "%s\n", (*node)->data ); + + if (_options & _TREE_FREE_KEY) + free( (*node)->data ); + if (_options & _TREE_FREE_KEY) + free( (*node)->key ); + + free ( *node ); + *node = NULL; + } + + return 0; } int string_compare ( char* _1, char* _2 ) @@ -88,7 +106,7 @@ void* tree_get ( struct tree_node** _root, char* _query ) } } - return *node ? (*node)->key : NULL; + return *node ? (*node)->data : NULL; return 0; } -- cgit v1.2.3