문제

다음 중 레드블랙 트리의 특성이 아닌 것은?

1. 모든 노드는 빨강 또는 검정
2. 루트는 항상 빨강 (정답)
3. 빨강 노드의 자식은 검정
4. 모든 경로의 검정 노드 수 동일

해설

레드블랙 트리는 모든 노드가 빨강 또는 검정이며, 루트와 리프(NIL)는 검정입니다. 루트가 빨강인 것은 잘못된 특성입니다.

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

댓글 (0)

댓글
답글

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