Red-Black 트리 제거 2번째
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
사진은 Red-Black 트리 제거 2번째 예시입니다.
이렇게 끝나면 Red-Black 트리가 안되지 않나요...?
3이 빨강이거나, 10이 검은색이어야 5번 규칙에 따라 Black-Height가 맞지 않나요?
이해가 잘 되지 않습니다... ㅠㅠ
Answer 2
1
안녕하세요 김혜지님!
영상에서 5번 규칙을 위반한 상태로 넘어가서 이해가 가지 않으셨던 것 같습니다.
해당 경우는 8을 제거해 그 자리가 10을 대체하는 경우입니다.
하지만 10이 빨간색이라 규칙을 위반하죠?
레드블랙트리는 노드를 제거하고 균형을 맞춰주는 후처리를 해줍니다.
해당 강의의 6:56초부터 보면 말씀하신 경우의 후처리를 하는 경우를 설명합니다.
제거한 노드의 형제노드와 형제의 두 자식노드, 부모노드가 모두 검은색인 경우로 규칙을 위반하지 않도록 색을 다시 칠해주는 작업을 진행해 균형을 맞춰줍니다.
궁금증이 해결되셨나요? 😊
수강평 이벤트
0
15
2
part8 Notion 링크
0
22
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
61
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
58
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
68
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
39
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
110
2
Trie 자료구조 관련 질문
0
84
2
RedBlack 구현 중 NilNode에 대해서
1
73
2
터미널노드는 루트노드?
0
124
2
트리의 조건이 헷갈립니다.
0
63
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
141
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
133
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
177
1
data 매개변수 오류
1
234
1
AVL 트리 회전 질문
1
441
1
레드플랙트리의높이
1
286
1
Red-Black 트리 - 개념(제거) 질문드립니다.
1
494
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
415
1
BFS 질문 있습니다.
1
248
1
else if 질문 있습니다.
1
372
2