1 왼쪽과 오른쪽을 이해
삼각형의 회전을위한 두 노드들에 대하여 선택되고 형제 노드가 구성되며, 회전의 좌측 다른 한쪽 왼쪽 구성하는 두 개의 노드의 회전이고, 우측 회전 양쪽 노드 충분 다른 하나의 에지의 오른쪽으로 회전. 아들 여분 가장자리의 아버지는 원래 아버지를 준 회전의 성공, 후.
단계를 회전 :
첫 번째 단계, 선택된 두 개의 노드는 아버지와 아들을 회전합니다.
두 번째 단계, 아버지, 아들과 또 다른 아들 (다만 소설)의 아버지, 세 사람 삼각형을 형성;
세 번째 단계는 또 하나의 좌단에 회전하도록 형성된 부자 왼쪽으로 회전하고, 우측 회전을 다른 하나의 에지에 회전 오른쪽의 부자 측면 구조체이다.
(5) 상기 레드 - 블랙 트리 2
빨간색과 검은 색 두 가지 색상 만 : 컬러 제한.
루트와 리프 노드 제한 : 검정.
빨간색 노드의 모든 제한 : 하위 노드 빨간색 노드는 검은 색 노드입니다.
모든 블랙 노드에 대한 제한 : 경로에있는 모든 노드에 검은 잎 노드의 수의 노드는 동일합니다.
3은 레드 - 블랙 트리의 균형에 삽입
빨간색에 새로 삽입 된 노드입니다. 일본어 트리 조건을 만족하는 레드 - 블랙 트리이므로, 즉, 리프 노드로의 경로상의 노드에 검은 노드의 수는 동일하다. 이 자연의 블랙, 다음 위반을 삽입합니다. 이 검은 색 노드가 빨간색 노드의 자식 노드를 위반할 수 있지만 색 부모 - 자식 노드의 교환에 의해 조정될 수 있지만 그 다음, 빨간색을 삽입합니다.
4 균형 레드 - 블랙 트리 삭제