[Algorithm] Binary Search & Sort

[Algorithm] Binary Search & Sort

이분 탐색 (Binary Search) 정렬된 배열에서, 탐색 범위를 절반 씩 줄여나가는 탐색 방법이다. 절반씩 줄여나가면서 탐색 범위가 1이 될 때까지 진행하므로 시간 복잡도는 O(log n) 이며 이진 탐색 이라고도 불린다.

[Algorithm] Complete Binary Tree & HashTable

[Algorithm] Complete Binary Tree & HashTable

완전이진트리 완전 이진 트리(Complete Binary Tree)는 이진 트리(Binary Tree)의 특수한 형태로, 모든 레벨이 완전히 채워져 있거나 마지막 레벨을 제외하고는 모든 노드가 왼쪽부터 오른쪽으로 순서대로 채워져 있는 트리이다. 완전 이진 트리는 배열을 사용한 구현에 적합하며, 힙(Heap)과 같은 데이터 구조의 기초가 된다.