Red-Black 트리 - 개념(제거) 질문드립니다.
이미지에서 보면 레드노드가 제거되고나서 블랙노드만 남은 상황입니다. 영상을 보면 레드노드가 제거되어서 레드블랙 규칙을 어기지 않는다고 표현을 하는데요.
이미지를 봤을 때, 5에서 시작해서 NIL 노드까지 가는 구간에 높이가 제 생각에는 다르다는 생각이 들어서 질문드립니다.
5-3-NIL
5-7-NIL
5-7-10-NIL
이렇게 NIL노드로 간다고 가정하면 5-7-10-NIL 노드경로만 길이가 다르다고 생각하는데 규칙이 깨진것 아닌가요? 이해가 잘 안되어요 ㅠ
Answer 1
0
안녕하세요 황유정님!
먼저 혼란을 드려 죄송합니다.😥
영상을 살펴보니 제가 잘못된 예시로 설명한 것 같습니다.
해당 영상에서는 아래처럼 8이 빨간색 노드로 표현했습니다.
하지만 이 레드블랙 트리에서 이런 구조가 나올 수 없습니다.
제가 억지로 상황을 만들어 표현했네요...
정상적인 트리는 아래와 같이 8은 검은색, 자식 노드들이 빨간색 노드로 삽입되게 됩니다.
따라서 영상에서 봤던 케이스는 발생하지 않으니 기억에서 지워주시면 될 것 같습니다.😶
해당 영상은 수정해서 다시 업로드했으니 혼란이 없을 것 같습니다.
다시 한번 혼란 드려서 죄송하다고 말씀드리고 싶습니다. 😟
수강평 이벤트
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
123
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
440
1
레드플랙트리의높이
1
286
1
Red-Black 트리 제거 2번째
1
308
2
이진 탐색 트리 - 제거 구현 질문드립니다.
1
415
1
BFS 질문 있습니다.
1
248
1
else if 질문 있습니다.
1
372
2