정보처리기사_필기 2021년 기출문제 37번

Question

정답은 1번 이진 탐색 트리입니다. 이진 탐색 트리는 모든 노드가 최대 ... 에 관한 핵심 기출문제

Accepted Answer

정답은 1번 이진 탐색 트리입니다. 이진 탐색 트리는 모든 노드가 최대 두 개의 자식을 가지며, 모든 왼쪽 자식은 부모보다 작은 값을, 오른쪽 자식은 큰 값을 가집니다. 이 구조 덕분에 검색, 삽입, 삭제 시 평균 O(log n)의 효율성을 가집니다.