From 154874afda4a8df885e51c01f7681f04fb0b8e61 Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Sat, 9 Apr 2022 09:43:53 +0200 Subject: neue Verzeichnisstruktur --- treeutil.h | 51 --------------------------------------------------- 1 file changed, 51 deletions(-) delete mode 100644 treeutil.h (limited to 'treeutil.h') diff --git a/treeutil.h b/treeutil.h deleted file mode 100644 index 76627c0..0000000 --- a/treeutil.h +++ /dev/null @@ -1,51 +0,0 @@ -// aux display and verification routines, helpful but not essential -struct trunk { - struct trunk *prev; - const char * str; -}; - -static void -show_trunks(struct trunk *p) -{ - if ( !p ) - return; - show_trunks(p->prev); - printf("%s", p->str); -} - -// this is very haphazzard -static void -show_tree(struct tree_node *root, struct trunk *prev, int is_left) -{ - if ( root == NULL ) - return; - - struct trunk this_disp = { prev, " " }; - const char * prev_str = this_disp.str; - show_tree(root->right, &this_disp, 1); - - if ( !prev ) - this_disp.str = "---"; - else if ( is_left ) { - this_disp.str = ".--"; - prev_str = " |"; - } - else { - this_disp.str = "`--"; - prev->str = prev_str; - } - - show_trunks(&this_disp); - if ( root->key >= 'A' && root->key <= 'Z' ) - printf("%c\n", root->key); - else - printf("%d\n", root->key); - - if ( prev ) - prev->str = prev_str; - this_disp.str = " |"; - - show_tree(root->left, &this_disp, 0); - if ( !prev ) - puts(""); -} -- cgit v1.3