그림 9-7을 보면 부모 노드의 형제 노드 u가 RED인 것을 알 수 있습니다. 이때는 어떻게 해야 할까요? 다음 그림과 같이 색을 변경하면 됩니다.

▲ 그림 9-8 부모 노드의 형제 노드가 RED 1

그림 9-8을 보면 부모 노드 p와 형제 노드 u가 모두 RED인 상황입니다. 이때는 부모 노드 p와 형제 노드 u의 컬러를 RED에서 BLACK으로 바꾸고 조부모 노드 g의 컬러는 RED로 바꿉니다.