출처 : https://www.youtube.com/watch?v=2MdsebfJOyMnill 노드란존재하지 않음을 의미한다.자녀가 없을 때 자녀를 nill노드로 표현한다. 값이 있는 노드와 동등하게 취급한다.모든 nill노드는 블랙이다.레드 블랙 트리 특징루트 노드는 블랙, 모든 노드는 블랙 혹은 레드이다.레드가 연속할 수 없다.모든 Nill노드는 블랙이다.(리프노드)레드의 자녀는 모두 블랙이다.임의의 노드에서 nill노드까지의 블랙 노드의 수는 동일하다 (본인 제외)블랙 height = 노드 x에서 임의의 자손 nill까지 갈 때 경로의 모든 black의 수는 같다.부모와 두 자녀의 색을 바꾸어 주어도 5번 속성은 유지된다. 트리들의 삽입, 삭제하며 위 속성을 맞추다 보면 균형된 트리가 만들어진다...
