AVL 트리 특성

AVL 트리에서 모든 노드가 만족해야 하는 조건은?

답변

모든 노드가 정확히 2개의 자식을 가짐 각 노드가 색상(빨강/검정) 정보를 가짐 모든 리프 노드의 깊이가 같음 왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1

로그인 후 제출하기

0명 풀이 · 정답률 0%