binary search tree

Author: dev-jko

README.md

@@ -18,12 +18,13 @@
 	1. [baekjoon](./queue#baekjoon)
 	1. [생각해보기](./queue#생각해보기)
 1. [deque](./deque)
-	1. [deque(array)](./deque/deque_array)
 	1. [deque(linked list)](./deque/deque_linked_list)
 	1. [baekjoon](./deque#baekjoon)
 	1. [생각해보기](./deque#생각해보기)
-1. tree
-	1. binary tree
+1. [tree](./tree)
+	1. [binary search tree](./tree/binary_search_tree)
+	1. [baekjoon](./tree#baekjoon)
+	1. [생각해보기](./tree#생각해보기)
 1. priority queue, heap
 1. sort
 1. hash

tree/README.md

@@ -0,0 +1,19 @@
+# Tree
+
+[뒤로 가기](https://github.com/nadarm/42-algorithm)
+
+## index
+1. [binary search tree](./binary_search_tree)
+1. [baekjoon](#baekjoon)
+1. [생각해보기](#생각해보기)
+
+## baekjoon
+- [5430번 AC](https://www.acmicpc.net/problem/5430)
+
+## 생각해보기
+- tree가 사용되는 상황
+- array로 tree를 구현하려면?
+- 상태공간트리란?
+
+
+[뒤로 가기](https://github.com/nadarm/42-algorithm)

tree/binary_search_tree/README.md

@@ -0,0 +1,69 @@
+# Binary Search Tree
+
+[뒤로 가기](..)
+
+## exercise 00
+- binary search tree을 구현 합니다.
+- 아래와 같은 tree.h를 사용 합니다.
+	```
+	typedef struct	s_node
+	{
+		void		*data;
+		struct s_node	*left;
+		struct s_node	*right;
+	}		t_node;
+
+	typedef struct	s_binary_search_tree
+	{
+		t_node	**root;
+		int	(*cmp)(void *, void *);
+	}		t_tree;
+	```
+
+### tree_init
+- t_tree형 struct를 반환 하는 함수를 작성하세요.
+- 반환되는 t_tree는 메모리 할당과 초기화를 거쳐야합니다.
+- cmp는 t_node의 data를 비교하는데 사용 됩니다. 첫번째 인자가 더 크면 양수, 작으면 음수, 같다면 0을 반환 합니다.
+	```
+	t_tree *tree_init(int (*cmp)(void *, void *));
+	```
+
+### create_elem
+- t_node형 새로운 요소를 생성하는 함수를 작성하세요.
+	```
+	t_node *create_elem(void *data);
+	```
+	
+### tree_insert
+- tree에 data를 갖는 새로운 요소를 삽입하는 함수를 작성하세요.
+- node의 data는 left의 data보다 크고 right의 data보다 작아야 합니다.
+- 성공하면 1, 실패하면 0을 반환 합니다.
+- 이미 같은 data를 가진 요소가 있다면 실패 합니다.
+	```
+	int tree_insert(t_tree *tree, void *data);
+	```
+
+### tree_find
+- tree에 data_ref와 같은 data를 갖는 요소를 찾아 반환하는 함수를 작성하세요.
+- 같은 요소가 없다면 널 포인터를 반환 합니다.
+	```
+	t_node *tree_find(t_tree *tree, void *data_ref);
+	```
+
+### tree_delete
+- tree에서 data_ref와 같은 data를 가진 요소를 삭제하는 함수를 작성하세요.
+- 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+- 성공하면 1, 실패하면 0을 반환 합니다.
+	```
+	int tree_delete(t_tree *tree, void *data_ref, void (*free_data)(void *));
+	```
+
+### free_tree
+- tree에 있는 요소 전체를 삭제하고 tree의 메모리 할당을 해제하는 함수를 작성하세요.
+- 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+	```
+	void free_tree(t_tree *tree, void (*free_data)(void *));
+	```
+
+
+[뒤로 가기](..)

tree/binary_search_tree/tree.h

@@ -0,0 +1,12 @@
+typedef struct	s_node
+{
+	void		*data;
+	struct s_node	*left;
+	struct s_node	*right;
+}		t_node;
+
+typedef struct	s_binary_search_tree
+{
+	t_node	**root;
+	int	(*cmp)(void *, void *);
+}		t_tree;