레드-블랙 트리(red-black tree)에 대한 설명으로 가장 옳지… | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 19년 2회차
레드-블랙 트리(red-black tree)에 대한 설명으로 가장 옳지 않은 것은?
1
레드-블랙 트리에서 임의의 노드(node)의 두 자식트리(child tree)의 높이(height) 차이는 1 이하이다.
2
레드-블랙 트리에 내부 노드가 n개 있으면, 높이는 최대 이다.3
레드-블랙 트리의 루트 노드는 흑색(black) 노드이다.
4
레드-블랙 트리에서 적색(red) 노드의 모든 자식 노드는 흑색 노드이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요