AVL 트리(AVL Tree)의 핵심 특징은?

Q: AVL 트리(AVL Tree)의 핵심 특징은?

모든 노드에서 왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1인 자기 균형 이진 탐색 트리이다 AVL 트리는 삽입/삭제 시 회전(rotation) 연산으로 균형을 유지합니다. 균형 인수(Balance Factor = 왼쪽 높이 - 오른쪽 높이)가 -1, 0, 1만 허용되며, 이를 위반하면 단일/이중 회전으로 복구합니다. 검색, 삽입, 삭제 모두 O(log n)을 보장합니다.

어려움 freeCodeCamp

보기 및 정답

A 모든 노드에서 왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1인 자기 균형 이진 탐색 트리이다

B 이진 탐색 속성이 없는 정렬되지 않은 일반 이진 트리로, 노드의 값에 순서가 없다

C 삽입 연산만 가능하고 삭제 연산은 지원하지 않으며, 삭제가 필요한 경우에는 트리를 재생성해야 한다

D 하나의 노드가 최대 4개의 자식을 가질 수 있으며, B-트리의 변형 구조로 설계되었다

해설

AVL 트리는 삽입/삭제 시 회전(rotation) 연산으로 균형을 유지합니다. 균형 인수(Balance Factor = 왼쪽 높이 - 오른쪽 높이)가 -1, 0, 1만 허용되며, 이를 위반하면 단일/이중 회전으로 복구합니다. 검색, 삽입, 삭제 모두 O(log n)을 보장합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

로그인

추가 정보 입력

회원가입

비밀번호 찾기

AVL 트리(AVL Tree)의 핵심 특징은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

모두를 위한 진짜 쎈 바이브코딩