잡초의 일지

[C language] BST (Binary Search Tree) 이진 탐색 트리 본문

[코딩] 배우는것/C language

[C language] BST (Binary Search Tree) 이진 탐색 트리

JabCho 2020. 7. 8. 11:06
728x90
반응형
SMALL

ratsgo.github.io/data%20structure&algorithm/2017/10/22/bst/

 

이진탐색트리(Binary Search Tree) · ratsgo's blog

이번 글에서는 자료구조의 일종인 이진탐색트리(Binary Search Tree)에 대해 살펴보도록 하겠습니다. 이 글은 고려대 김선욱 교수님, 그리고 역시 같은 대학의 김황남 교수님 강의와 위키피디아를 정

ratsgo.github.io

이진 탐색 트리는 Heap과 혼란이 올 수 있다.

 

이진탐색 트리는 말 그대로 "탐색" Search 하는데에 적합하다.

이런 식으로 오른쪽에는 노드보다 큰값, 왼쪽에는 작은값을 써서

찾고자 하는것을 빠르게 찾을 수 있다.

728x90
반응형
LIST
저작자표시 비영리 변경금지

'[코딩] 배우는것 > C language' 카테고리의 다른 글

[C language] linked list , circular , invert , 연결 리스트 , 원형 연결 리스트 역순 출력  (0) 2020.07.08
[C language] heap sort 힙 정렬  (0) 2020.07.08
'[코딩] 배우는것/C language' Related Articles more
Comments