다음 중 최악의 경우 검색 효율이 가장 나쁜 트리 구조는?
정답 1번
이진 탐색 트리의 평균 시간 복잡도는 0(l애N)이지만, 트리의 구조가 한쪽으로 치우친 경우 성능을 보장하기 어렵습니다. 이를 보완하고자 개발된 균형 트리(aalanced Tree)가 AVL, 2-3, 레드-블랙 트리입니다. 따라서 원형에 해당하는 이진 탐색 트리의 검색 효율이 가장 좋지 않고 다음으로 AVL, 2-3, 레 드-블택 순입니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.