다음 중 최악의 경우 검색 효율이 가장 나쁜트리 구조는? 상세 페이지
2023 비단길 정보처리기사 필기, 성안당최신판 가격보기
이 게시물은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.
121년-3회차-정보처리기사-필기
다음 중 최악의 경우 검색 효율이 가장 나쁜트리 구조는?
1
이진 탐색트리
2
AVL 트리
3
2-3 트리
4
레드-블랙 트리
해설
이진 탐색 트리는 삽입 순서에 따라 균형이 무너져 편향(skewed) 트리가 될 수 있으며, 이 경우 검색 효율이 최악의 경우 O(N)까지 저하된다. 반면 AVL 트리·2-3 트리·레드-블랙 트리는 삽입·삭제 시 스스로 균형을 유지하도록 설계되어 최악의 경우에도 O(log N)의 검색 효율을 보장한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.