레드-블랙 트리(red-black tree)에 대한 설명으로 옳은 것만… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
레드-블랙 트리(red-black tree)에 대한 설명으로 옳은 것만을 <보기>에서 모두 고른 것은?ㄱ. 루트 노드는 항상 검은색이다.
ㄴ. 검은 노드는 검은 노드를 자식으로 가질 수 없다.
ㄷ. 어떤 노드에서 리프(NIL)까지 가는 모든 경로에는 같은 수의 빨간 노드가 존재한다.
ㄹ. 레드-블랙 트리는 완전 이진 트리(complete binary tree)이다.
1
ㄱ
2
ㄴ, ㄷ
3
ㄱ, ㄷ, ㄹ
4
ㄱ, ㄴ, ㄷ, ㄹ
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요