레드 블랙 트리
이진 탐색 트리에서 노드를 빨간색 혹은 검은색으로 표시해 가며 레드 블랙 트리에서 노드 색을 통해 트리 전체의 균형을 유지할 수 있게 도와준다.
균형 유지 알고리즘
1.
모든 노드는 빨간색 아니면 검은색이다.
2.
루트 노드는 검은색이다.
3.
잎 노드는 검은색이다.
4.
빨간 노드의 자식들은 모두 검은색이다. 하지만 검은색 노드의 자식이 빨간색일 필요는 없다.
5.
루트 노드에서 모든 잎 노드 사이에 있는 검은색 노드의 수는 모두 동일하다.
6.
