aboutsummaryrefslogtreecommitdiff
path: root/Computer_Science/data_structures/chapter_4/binary_search_tree.c
diff options
context:
space:
mode:
authorSteve Lee <me@xiangyangli.com>2017-12-10 22:57:14 +0800
committerSteve Lee <me@xiangyangli.com>2017-12-10 22:57:14 +0800
commitb9659f0ae3b4766cccea4f6f62d883cd61f98620 (patch)
treed485d99ac36651950a58f9867619eb3bd77143b2 /Computer_Science/data_structures/chapter_4/binary_search_tree.c
parent1ab42d462e335898902c6513c7f71c5a591c945a (diff)
download42-b9659f0ae3b4766cccea4f6f62d883cd61f98620.tar.xz
42-b9659f0ae3b4766cccea4f6f62d883cd61f98620.zip
avl_tree impl
Diffstat (limited to 'Computer_Science/data_structures/chapter_4/binary_search_tree.c')
-rw-r--r--Computer_Science/data_structures/chapter_4/binary_search_tree.c9
1 files changed, 2 insertions, 7 deletions
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");