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.h | 8 ++++++++ 1 file changed, 8 insertions(+) (limited to 'Computer_Science/data_structures/chapter_4/binary_search_tree.h') diff --git a/Computer_Science/data_structures/chapter_4/binary_search_tree.h b/Computer_Science/data_structures/chapter_4/binary_search_tree.h index da128f8..2d9425e 100644 --- a/Computer_Science/data_structures/chapter_4/binary_search_tree.h +++ b/Computer_Science/data_structures/chapter_4/binary_search_tree.h @@ -14,4 +14,12 @@ SearchTree insert(elem_t x, SearchTree t); SearchTree delete(elem_t x, SearchTree t); elem_t retrieve(Position p); +struct TreeNode +{ + elem_t elem; + SearchTree left; + SearchTree right; +}; +typedef SearchTree Tree; + #endif /* _BINARY_SEARCH_TREE_H */ -- cgit v1.2.3