From ab1120dac9a5096b603915f53e99642a19cbe126 Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Wed, 29 Dec 2021 10:23:24 +0100 Subject: fix: reformat code --- treeutil.h | 38 ++++++++++++++++++++++---------------- 1 file changed, 22 insertions(+), 16 deletions(-) (limited to 'treeutil.h') diff --git a/treeutil.h b/treeutil.h index 302a6e3..76627c0 100644 --- a/treeutil.h +++ b/treeutil.h @@ -1,33 +1,38 @@ // aux display and verification routines, helpful but not essential struct trunk { struct trunk *prev; - char * str; + const char * str; }; - -static void show_trunks(struct trunk *p) + +static void +show_trunks(struct trunk *p) { - if (!p) return; + 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) +static void +show_tree(struct tree_node *root, struct trunk *prev, int is_left) { - if (root == NULL) return; + if ( root == NULL ) + return; struct trunk this_disp = { prev, " " }; - char *prev_str = this_disp.str; + const char * prev_str = this_disp.str; show_tree(root->right, &this_disp, 1); - if (!prev) + if ( !prev ) this_disp.str = "---"; - else if (is_left) { + else if ( is_left ) { this_disp.str = ".--"; - prev_str = " |"; - } else { + prev_str = " |"; + } + else { this_disp.str = "`--"; - prev->str = prev_str; + prev->str = prev_str; } show_trunks(&this_disp); @@ -36,10 +41,11 @@ static void show_tree(struct tree_node *root, struct trunk *prev, int is_left) else printf("%d\n", root->key); - if (prev) prev->str = prev_str; + if ( prev ) + prev->str = prev_str; this_disp.str = " |"; show_tree(root->left, &this_disp, 0); - if (!prev) puts(""); + if ( !prev ) + puts(""); } - -- cgit v1.3