- 이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다.
Binary Search
정렬된 배열에서 사용할 수 있습니다.
1
2
3
4
5
6
7
8
9
10
def binary_search(array, target, start, end):
while start <= end:
mid = (start + end) // 2
if array[mid] == target:
return mid
elif array[mid] > target:
end = mid - 1
else:
start = mid + 1
return
Binary Search Tree
- 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드
공유기 설치
1