색상 별로 노드를 식별 하기 위해 각 노드에 1 비트 플래그를 사용 하는 이진 검색 트리입니다: 빨간색 또는 검은색. 노드 색깔에 제약 조건 집합이 약 균형된 이진 트리를 형성 하는 데 도움이 됩니다.