안녕하세요 레드블랙 트리를 공부하고 있는데

개념은 알것 같았는데 막상 트리 그려보면서 하니까

잘 이해가 안가는 상황 입니다.

레드 블랙 규칙이 일단 루트는 블랙이고

모든 리프는 블랙이여야 하고

노드가 레드이면 그 노드의 자식도 반드시 블랙(연속적인 레드는 안된다)

여기까지 알겠는데 "루트 노드에서 임의의 리프 노드에 이르는 경로에서는 만나는

블랙 노드의 수는 모두 같다" 이 규칙이 이해가 잘 안갑니다.

그래서 툴을 한번 써봐서 트리를 직접 만들어봤습니다.

http://i42.tinypic.com/15qzrdi.jpg                             (그림 삽입 문제 있어 링크 걸었습니다 죄송합니다.)

1번째 그림
노드 입력 순서
7, 20, 4, 3, 2, 1, 6, 5, 15, 16, 20, 17, 18, 19, 11, 13, 12, 10, 14, 9, 8



여기서 1번째 그림 보면 어떤 루트 밑에 노드에서 3번은 블랙이고 16번은

레드인데 이걸 어떻게 분석하면 이해 할 수 있나요? 그리고 17번 노드만 왜 블랙으로

나타는지 모르겠습니다.

답변 부탁드리겠습니다. 이해가 정말 잘 안됩니다.