티스토리 뷰

Algoritem/Theory

Binary Search (이분검색)

신우섭 2020. 5. 20. 20:23

간략 설명 : 검색 범위를 기준값을 통해 반씩 쪼개면서 검색.

 

제약 조건

- 이진 트리여야함, 노드가 셋 이상의 자식 노드를 갖게되면 사용 불가.

- 이진 트리가 정렬되어 있어야함 예를들어 노드를 기준으로 왼쪽은 작은값, 오른쪽은 큰 값

 

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함