한빛미디어

p260에  보면 레드블랙트리의 속성에 대해 나와있는데요.

그 중 5번째가 정말 이해가 안가더군요.


[루트 노드와 모든 잎 노드 사이에 있는 검은색 노드의 수는 모두 동일하다.]

라는 말이  무슨 뜻인 지 몰라서 위키피디아를 뒤져봤는데요.

위키피디아에는 이렇게 나와있더군요.

[어떤 노드로부터 시작되어 leaf node에 도달하는 모든 경로에는 leaf node를 제외하면 모두 같은 개수의 블랙 노드가 있다]

음 혹시나 해서 직접 주소를 보여드릴게요.

http://ko.wikipedia.org/wiki/%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A6%AC


위키피디아에 보면  책의 그림과는 약간(?)다르게 노드간의 간선의 방향이 나와있더군요.(간선이라는 표현이 맞을라나 모르겠습니다만)

부모노드에서 아래로 향하는 방향으로.    그리고 위키피디아에서 말하는 경로라는 것은 , 자식노드쪽으로 향하는 간

선들을 말하는 것 같구요.

결국, [루트 노드와 모든 잎 노드 사이에 있는 검은색 노드의 수는 모두 동일하다.]
라는 건,

한 노드에서 자식노드로의 방향쪽으로 잎 노드로 가는 경로사이의 검은색 노드이 갯수는 같다는 말인가요?


설명 부탁드려요.



ps.레드블랙트리는 좀 어렵네요. ;; 다른 자료구조와느 다르게