다음 중 레드－블랙 트리(red-black tree)의 특성으로 옳은 … | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

레드-블랙 트리의 특성으로 옳은 것은 모든 노드가 레드 또는 블랙이라는 것과 레드 노드의 자식은 항상 블랙이라는 것이다.
레드-블랙 트리는 색 규칙(루트·NIL 리프는 블랙, 레드 노드 연속 금지, 루트에서 각 NIL까지 블랙 노드 수 동일)으로 높이를 $O(\log n)$로 유지한다.
루트 노드는 레드가 아니라 블랙이어야 한다.
모든 리프 노드(NIL)도 레드가 아니라 블랙이다.