2014-09-28 7 views
-1

, 나는 다음을 수행하십시오레드 블랙 트리 제거 - 왜 이것이 맞지 않습니까? 나는이 레드 블랙 트리에서 64 노드를 삭제하려면

http://i.imgur.com/SxDYwgW.jpg :

http://i.imgur.com/7gINXce.jpg

그러나, 내가 사용 시각화 애플릿은 결과로이에 관해서

이제 나는 52 색을 빨간색으로 만든 다음 12 색을 빨간색으로 가정하고 구조 조정이 필요한 것으로 가정합니다. 그런데 왜 단순히 검정색 속성을 유지하기 위해 검정색을 52 검정색으로 만들 수 없습니까? 내 최종 솔루션도 올바르지 않습니까?

답변

0

아니요. 솔루션에서 54는 검은 색 세로가 1이고 검은 색 세로가 0이므로 유효하지 않습니다.

+0

고마워요, 그 말이 또한 말이죠. 그리고 나는 그것이 붉은 검은 나무의 재산이라는 것을 결코 알지 못했습니다! :) 나는 그들이 그것을 좋아했던 이유를 이해한다고 생각한다. 이제 다시 내 책의 일부를 다시 읽었다. 감사. – user3125591