안녕하세요, 박상현입니다.
답변이 늦어 대단히 죄송합니다.
먼저 두 독자분께서 문의하신 이중 흑색 노드의 [형제 노드가 빨간색인 경우]의 예시 그림은 다음과 같이 변경되어야 합니다.
또한, P262의 가장 아래 단락의 설명 중 다음 부분은
"이중 흑색 노드의 형제가 빨간색인 경우에는 먼저 형제를 검은색, 부모를 빨간색으로 칠합니다. 그 다음에는 부모를 기준으로 좌회전하고 이중흑색 노드를 검은색으로 칠하면 뒤처리가 끝납니다. "
다음과 같이 수정되어야 합니다.
"이중 흑색 노드의 형제가 빨간색인 경우에는 먼저 형제를 검은색, 부모를 빨간색으로 칠합니다. 그 다음에는 부모를 기준으로 좌회전합니다.하고 이중흑색 노드를 검은색으로 칠하면 뒤처리가 끝납니다. 이렇게 해도 여전히 이중 흑색 노드는 그대로 남아 있지만, 형제 노드는 검은색 노드로 바뀌어 있습니다. 문제의 유형이 "빨간색 형제"에서 "검은색 형제"로 바뀐 것이죠. 이제부터 이중 흑색 노드는 다음 섹션부터 설명할 2-A, 2-B, 2-C 케이스에 따라 처리를 하면됩니다."
답변이 늦어 대단히 죄송합니다.
먼저 두 독자분께서 문의하신 이중 흑색 노드의 [형제 노드가 빨간색인 경우]의 예시 그림은 다음과 같이 변경되어야 합니다.
또한, P262의 가장 아래 단락의 설명 중 다음 부분은
"이중 흑색 노드의 형제가 빨간색인 경우에는 먼저 형제를 검은색, 부모를 빨간색으로 칠합니다. 그 다음에는 부모를 기준으로 좌회전하고 이중흑색 노드를 검은색으로 칠하면 뒤처리가 끝납니다. "
다음과 같이 수정되어야 합니다.
"이중 흑색 노드의 형제가 빨간색인 경우에는 먼저 형제를 검은색, 부모를 빨간색으로 칠합니다. 그 다음에는 부모를 기준으로 좌회전합니다.
-_-;;; Finish It 0.81에 윈도우 부팅시 자동 실행 설정시 다운되는 버그가 있었습니다.
점심시간을 틈타 잽싸게 패치를 올립니다.
FinishIt.0.81b_Setup.exe
Prev
Rss Feed