File tree 1 file changed +12
-5
lines changed
05_tree/1_binary_search_tree
1 file changed +12
-5
lines changed Original file line number Diff line number Diff line change 3
3
- 노드의 왼쪽 및 오른쪽 subtree는 각각이 또 하나의 이진탐색트리임
4
4
- 노드의 왼쪽 subtree에는 그 노드의 값보다 작은 값들을 가진 노드들로 이루어짐
5
5
- 노드의 오른쪽 subtree에는 그 노드의 값과 크거나 같은 값들을 가진 노드들로 이루어짐
6
- - [ 참고자료] ( https://jocoma.tistory.com/entry/%ED%8A%B8%EB%A6%AC2-%EC%9E%90%EA%B0%80-%EA%B7%A0%ED%98%95-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-%ED%8A%B8%EB%A6%AC?category=862940 )
6
+ - 참고자료 : [ 트리 - 이진탐색트리 ] ( https://jocoma.tistory.com/entry/%ED%8A%B8%EB%A6%AC2-%EC%9E%90%EA%B0%80-%EA%B7%A0%ED%98%95-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-%ED%8A%B8%EB%A6%AC?category=862940 )
7
7
<br >
8
8
9
- ### 트리 할당/해제
9
+ ## Nadarm's Exercise
10
+ - [ 예제 원본] ( https://github.com/nadarm/42-algorithm/tree/master/tree/binary_search_tree )
11
+
12
+ #### 트리 할당/해제
10
13
- 관련예제 : [ init] ( ./tree_init.c ) , [ create_node] ( ./create_elem.c ) , [ free] ( ./free_tree. )
11
14
12
- ### 참조연산
15
+ #### 참조연산
13
16
- 참조하고자 하는 값이 root의 값보다 작을 경우, 왼쪽 subtree에서 재귀적으로 검색
14
17
- 참조하고자 하는 값이 root의 값보다 클 경우, 오른쪽 subtree에서 재귀적으로 검색
15
18
- 관련예제 : [ find] ( ./tree_find.c ) , [ size] ( ./tree_size.c )
16
19
17
- ### 삽입연산
20
+ #### 삽입연산
18
21
- 관련예제 : [ insert] ( ./tree_insert.c )
19
22
20
- ### 삭제연산
23
+ #### 삭제연산
21
24
- 삭제할 노드의 child 수에 따라 분기
22
25
- 삭제할 노드에 leaf일 경우(child가 없을 경우)
23
26
- 삭제할 노드에 child가 1개일 경우
24
27
- 삭제할 노드에 child가 2개일 경우
25
28
- 관련예제 : [ delete] ( ./tree_delete.c )
29
+
30
+ <br >
31
+
32
+ [ 맨 위로] ( #binary-search-tree )
You can’t perform that action at this time.
0 commit comments