메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

레드 블랙트리 다시 질문 드립니다. ㅠ

2010-07-31

|

by in1004kyu

2701

몇몇가지 사소한게 궁금해서 질문드립니다.
삭제연산에서 궁금한게 있습니다!
262페이지인데요

여기서 형제가 빨강, 검은색인 경우로 나누었는데
만약 형제가 없을경우는 어떻게 되는건가요?
제가 이 경우로 만들어볼려고 했는데 이 경우가 만들어지지가 않아서 그러는데, 이 경우는 나올수가 없는건가요?

또 이와 비슷하게, 형제가 검은색일 경우 그 형제의 자식이 없을 경우는 어떻게 되는건가요?
이 경우도 나올수는 없는건가요?

이런 경우가 나올수 있나 해봤는데 나오지는 않네요. 짜여져 있는 코드로 컴파일해서 이리저리 해봐도 위의 경우는 안나오는데 위의 경우는 나올수가 없는것인가요? 너무 궁금합니다.

아 그리고 257페이지의 삽입연산에서 삼촌의 색깔로 구분했는데, 여기서 삼촌이 없을경우 삼촌이 검은색이며 새로 삽입한 노드가 부모 노드의 왼쪽 자식인 경우와 같은 연산이라는것을 명시해주시면 어떨까 싶습니다!

좋은 책 내주셔서 감사합니다~!
댓글 입력