From b70153e861af2b1c51d07926b7829ba0a3264a6b Mon Sep 17 00:00:00 2001 From: Steve Lee Date: Sun, 10 Dec 2017 09:07:59 +0800 Subject: chap4 for data structure --- .../data_structures/chapter_4/binary_search_tree.h | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 Computer_Science/data_structures/chapter_4/binary_search_tree.h (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 new file mode 100644 index 0000000..da128f8 --- /dev/null +++ b/Computer_Science/data_structures/chapter_4/binary_search_tree.h @@ -0,0 +1,17 @@ +#ifndef _BINARY_SEARCH_TREE_H +#define _BINARY_SEARCH_TREE_H + +struct TreeNode; +typedef struct TreeNode *Position; +typedef struct TreeNode *SearchTree; +typedef int elem_t; + +SearchTree make_empty(SearchTree t); +Position find(elem_t x, SearchTree t); +Position find_min(SearchTree t); +Position find_max(SearchTree t); +SearchTree insert(elem_t x, SearchTree t); +SearchTree delete(elem_t x, SearchTree t); +elem_t retrieve(Position p); + +#endif /* _BINARY_SEARCH_TREE_H */ -- cgit v1.2.3