다음 중 최악의 경우 검색 효율이 가장 나쁜 트리 구조는?
정답 1번
일반 이진 탐색 트리는 한쪽으로 치우치면 높이가 n에 가까워져 최악의 검색 시간이 O(n)이 됩니다. AVL·2-3·레드-블랙 트리는 높이를 균형 있게 유지해 최악의 검색을 O(log n) 수준으로 제한하므로 ①이 가장 불리합니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
일반 이진 탐색 트리는 한쪽으로 치우치면 높이가 n에 가까워져 최악의 검색 시간이 O(n)이 됩니다. AVL·2-3·레드-블랙 트리는 높이를 균형 있게 유지해 최악의 검색을 O(log n) 수준으로 제한하므로 ①이 가장 불리합니다.