레드 블랙트리 다시 질문 드립니다. ㅠ
2010-07-31
|
by in1004kyu
2701
몇몇가지 사소한게 궁금해서 질문드립니다.
삭제연산에서 궁금한게 있습니다!
262페이지인데요
여기서 형제가 빨강, 검은색인 경우로 나누었는데
만약 형제가 없을경우는 어떻게 되는건가요?
제가 이 경우로 만들어볼려고 했는데 이 경우가 만들어지지가 않아서 그러는데, 이 경우는 나올수가 없는건가요?
또 이와 비슷하게, 형제가 검은색일 경우 그 형제의 자식이 없을 경우는 어떻게 되는건가요?
이 경우도 나올수는 없는건가요?
이런 경우가 나올수 있나 해봤는데 나오지는 않네요. 짜여져 있는 코드로 컴파일해서 이리저리 해봐도 위의 경우는 안나오는데 위의 경우는 나올수가 없는것인가요? 너무 궁금합니다.
아 그리고 257페이지의 삽입연산에서 삼촌의 색깔로 구분했는데, 여기서 삼촌이 없을경우 삼촌이 검은색이며 새로 삽입한 노드가 부모 노드의 왼쪽 자식인 경우와 같은 연산이라는것을 명시해주시면 어떨까 싶습니다!
좋은 책 내주셔서 감사합니다~!