<1번 사진>

1. 새 노드 삽입시 왜 꼭 빨간 노드만 삽입해야 하는지? 만약에 저 그림에서 애초에 검은 노드를 삽입했다면 문제가 없을 것 같은데...

2. 만약 빨간색 노드만을 삽입해야 한다면, 저 그림에서 부모 노드만 검은색으로 바꿔줘도 문제가 해결될 것 같은데...

   예시에서는 할아버지 and 삼촌 노드의 색을 모두 바꿨더라구요...

   만약에 부모 노드만 검은색으로 바꾸면 -> 할아버지 노드는 안바꿔도 되고 -> 그럼 할아버지의 할아버지로 올라가면서 다시 색깔을 검사할 필요도 없을텐데...

3. 책에 나온대로 할아버지와 삼촌 노드의 색 변환이 끝나고 난 뒤, 할아버지 노드를 기준으로 보면

   부모 노드쪽은 검은색 노드가 1개인데

   삼촌 노드쪽은 검은색 노드가 2개잖아요?

   (할아버지 노드에서 NIL 노드 까지 가는데)

   그럼 5번 규칙을 위반한게 아닌지?

<2번 사진>

1. 부모 노드를 기준으로 좌회전시켜서 3)번 유형으로 만들어서 푼다고 되어있더라구요

   <1번 사진>과 비슷한 질문일 수도 있는데

   왜 부모나 자식(B혹은 D중 하나)를 그냥 검은색으로 칠하면 규칙이 성립하는데 그러지 않는지?

2. 사진에는 없지만 3번유형(2번사진에서 -3번유형으로 문제를 바꾸기 위해서 좌회전 합니다- 할때 그 3번유형, 258 페이지 중간그림)

   그 3번유형에서 할아버지 노드를 기준으로 우회전 하라고 되어있는데

   회전을 한 후에 4번 규칙을 벗어낫다고 나와있는데

   회전을 하기 전(D노드의 색깔만 검은색으로 바꿨을때)에도 4번 규칙은 벗어난 거 같은데 왜 굳이 회전을 한건지?

3. 회전을 하고나니 오히려 5번규칙에 위배되는거 같은데 이에 대한 언급은 없는것인지?

저자한테 보낸 메일 복붙한거임

ㅠ.ㅠ 굽신굽신