문제

다음 중 AVL 트리의 균형 인수(Balance Factor) 범위는?

1. -2 ~ 2
2. -1 ~ 1 (정답)
3. 0 ~ 2
4. -3 ~ 3

해설

AVL 트리는 모든 노드의 균형 인수가 -1, 0, 1 중 하나여야 균형을 유지합니다.

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

댓글 (0)

댓글
답글

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