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

Question

. 이진 탐색 트리

해설: 이진 탐색 트리는 평균적으로 O(log n)... 에 관한 핵심 기출문제

Accepted Answer

정답: 1. 이진 탐색 트리

해설: 이진 탐색 트리는 평균적으로 O(log n)의 탐색 효율성을 제공하여 빠른 검색이 가능하다. 다른 옵션에 비해 구조가 단순하고 구현이 용이하며, 최악의 경우에도 비교적 적은 메모리를 사용한다. AVL 트리와 레드-블랙 트리는 균형을 유지하기 위한 추가 작업이 필요하여 성능이 저하될 수 있다.