RB-Tree 조건모든 노드는 red/black루트노드는 black모든 NIL 노드는 black노드가 RED면 자식은 BLACK (연속 red x)임의의 노드에서 경로 NIL까지 BLACK 개수 동일삽입규칙기본규칙자식 노드의 색이 같을 경우, 부모와 색을 교환할 수 있다.루트노드가 레드라면 블랙으로 바꿀 수 있다.Case3. RED가 연속되었고, 한쪽으로 몰려있을때가정.삽입된 노드의 부모가 RED부모의 형제는 BLACK조부모 -> 부모 -> 삽입노드가 같은 방향반례.이 경우 조부모는 레드일 수 없다.해결.조부모와 부모의 색을 바꿈반대방향으로 회전Case2. RED가 연속되었고, 꺾인 방향일 때가정.삽입된 노드의 부모가 RED부모의 형제는 BLACK조부모 -> 부모, 부모 -> 삽입노드가 다른 방향..