레드블랙트리 관련 질문입니다.
2012-05-23
|
by terrybogard
2753
안녕하세요
레드블랙트리를 공부중 이해가 안가는 부분이 있어서 질문드림니다.
1.레드블랙트리의 회전에서 회전을 왜 사용을 하는지
어떤시기에 사용을 하여야 하는지 궁금하고요
그냥 단순히 어떤 경우에는 회전을 한다라고 외우기에는
이해가 가질 않아서요.레드블랙트리의 지켜야할 5가지 규칙을 복구하기위한 방법이라고 생각이
들기하지만요
2.레드블랙트리의 규칙중에서 5번째 루프노드에서 모든 잎노드 사이의 검은색 노드는 동일하다라고
설명이 되어있는데 (이쪽 게시판에서도 관련글 검색을 하여서 읽어보았는데 잘 이해가 가질 않네요.)
모든 검은색 노드의 수는 어떤 것과 비교를 해야 하는것인지 이해가 가질 않습니다.
덧붙여 레드블랙트리 삭제알고리즘중 검은색 노드를 삭제시에 형제 노드의 자식노드가 검은색일때
5번 규칙이 무너진다고 설명이 되어있는데 검은색 노드를 삭제시에 간선(엣지)까지 삭제가 되기때문에
무너지는건가요???
알고리즘이 처음이라 좀 어렵네요 특히 레드블랙트리가.ㅎㅎ
질문에 답변해주면 감사하겠씁니다.