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

한빛미디어

뇌를 자극하는 알고리즘

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

레드블랙트리에서 삭제연산시 질문입니다.

2021-06-23

|

by 레드블랙질문

91

삭제연산할때 삭제하는 노드가 RED일경우 따로 추가적인 연산이 필요없다 하셨는데

 

RED 노드인 40을 삭제할때 레드블랙트리 시뮬레이션을 돌려봤습니다.

 

레드 밑으로 두개의 블랙자식이 존재하고 33블랙 노드가 최댓값으로 대체노드로 올라오면서  RED 노드가 존재할떄

RED가 오면서 컬러재배치가 필요하게됩니다. 이런 추가적인 연산이 있는데 없다하셔서 이해가 안갑니다.

댓글 입력
자료실