From bd8f280af2db0663f15ced2e95cb26a07a1560c4 Mon Sep 17 00:00:00 2001 From: Jonas Gunz Date: Tue, 23 Jun 2020 11:32:47 +0200 Subject: minor fixes, twekas in test & tree --- src/tree.h | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) (limited to 'src/tree.h') diff --git a/src/tree.h b/src/tree.h index 55dfb8b..2b69301 100644 --- a/src/tree.h +++ b/src/tree.h @@ -10,6 +10,11 @@ * * The char* _key is used as a primary key, the tree can * carry any generic payload in void* _data. + * _key is case INsensitive. + * + * tree_balanced_insert tries to create an optimally balanced + * tree from the given dataset. Only works correctly on an empty + * tree. * * The root does not need special initialization. * @@ -39,6 +44,7 @@ #include #include #include +#include //TODO remove #include @@ -61,7 +67,7 @@ int tree_insert ( struct tree_node** _root, char* _key, void* _data ); * Inserts the given list into the tree, achieving optimal depth. * Expects a sorted list. * */ -int tree_balanced_insert( struct tree_node** _root, void* _data[], char* _key[], unsigned int _len); +int tree_balanced_insert ( struct tree_node** _root, void* _data[], char* _key[], unsigned int _len); /** * Returns (void*)node->data on success, NULL on failure -- cgit v1.2.3