From b9659f0ae3b4766cccea4f6f62d883cd61f98620 Mon Sep 17 00:00:00 2001 From: Steve Lee Date: Sun, 10 Dec 2017 22:57:14 +0800 Subject: avl_tree impl --- Computer_Science/data_structures/chapter_4/binary_search_tree.c | 9 ++------- 1 file changed, 2 insertions(+), 7 deletions(-) (limited to 'Computer_Science/data_structures/chapter_4/binary_search_tree.c') diff --git a/Computer_Science/data_structures/chapter_4/binary_search_tree.c b/Computer_Science/data_structures/chapter_4/binary_search_tree.c index fb61e7b..b498d54 100644 --- a/Computer_Science/data_structures/chapter_4/binary_search_tree.c +++ b/Computer_Science/data_structures/chapter_4/binary_search_tree.c @@ -5,13 +5,6 @@ #include "binary_search_tree.h" #include "print_ascii_tree.h" -struct TreeNode -{ - elem_t elem; - SearchTree left; - SearchTree right; -}; - SearchTree make_empty(SearchTree t) { if(t != NULL) { @@ -125,6 +118,8 @@ void test() insert(3, t); insert(2, t); insert(10, t); + insert(12, t); + insert(-1, t); print_tree_pre_order(t); printf("\n"); -- cgit v1.2.3