문제 토론

문제 목록으로

문제

다음 중 AVL 트리의 특징은?

1. 높이 차이 최대 1 (정답)
2. 완전 이진 트리
3. 정렬 불필요
4. 회전 연산 없음

해설

AVL 트리는 모든 노드에서 왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1인 균형 이진 탐색 트리입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!