diff options
| author | Steve Lee <me@xiangyangli.com> | 2017-12-10 22:57:14 +0800 |
|---|---|---|
| committer | Steve Lee <me@xiangyangli.com> | 2017-12-10 22:57:14 +0800 |
| commit | b9659f0ae3b4766cccea4f6f62d883cd61f98620 (patch) | |
| tree | d485d99ac36651950a58f9867619eb3bd77143b2 /Computer_Science/data_structures/chapter_4/binary_search_tree.c | |
| parent | 1ab42d462e335898902c6513c7f71c5a591c945a (diff) | |
| download | 42-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.c | 9 |
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"); |
