레드-블랙 트리(red-black tree)에 대한 설명으로 가장 옳지… | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 19년 2회차
레드-블랙 트리(red-black tree)에 대한 설명으로 가장 옳지 않은 것은?
1
레드-블랙 트리에서 임의의 노드(node)의 두 자식트리(child tree)의 높이(height) 차이는 1 이하이다.
2
레드-블랙 트리에 내부 노드가 n개 있으면, 높이는 최대 2log⁡2(n+1)2\log_2(n+1)이다.
3
레드-블랙 트리의 루트 노드는 흑색(black) 노드이다.
4
레드-블랙 트리에서 적색(red) 노드의 모든 자식 노드는 흑색 노드이다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 19년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기