레드플랙트리의높이
292
192 asked
닐노드기준으로 21을가려면 HEIGHT가 2아닌가요? 왜 4인가요? 가는 통로가 따로 있나요?
Red-Black 트리 - 개념(제거) 10분에서
Red-Black 트리 - 개념(제거)에서 15노드를 제거하면 닐이 바깥쪽 조카노드가 아니라 형제노드가 되는거 아닌가요?
21
닐 30(형제노드)
25(안쪽조카노드)
Answer 1
0
안녕하세요 ekek님!
먼저 첫 번째 질문은 제가 잘못 표기하여서 영상을 수정해 다시 업로드했습니다.
혼란을 드려서 죄송합니다. 😥
두 번째 질문에서 NIL노드가 바깥쪽 조카노드라고 한 것은 9:37초에 바깥쪽 조카노드가 되는 과정에서 붙여놓은 것입니다.
실제로 NIL노드는 모든 터미널 노드에 각각 붙어있어 그림처럼 한 곳으로 연결되는 개념은 아니지만 구현의 편의성을 위해서 NIL노드는 하나만 두고 터미널 노드가 하나의 NIL노드를 가리키도록 했습니다.
이런 이유로 바깥쪽 조카노드의 설명이 붙어 NIL이 형제노드지만 바깥쪽 조카노드라고 오해가 생기신 것 같습니다.
ekek님이 말씀해주신 것처럼 NIL노드가 형제노드가 되는 것이 맞습니다.
궁금증이 해결되셨나요? 😊
강의노트 접속 불가
0
24
2
노션 링크 문의
0
60
2
문제 풀이 접속 오류
0
55
2
coders 사이트 로그인이 안돼요
0
47
2
노션 접근권
0
47
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
77
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
66
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
85
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
48
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
126
2
Trie 자료구조 관련 질문
0
89
2
RedBlack 구현 중 NilNode에 대해서
1
78
2
터미널노드는 루트노드?
0
130
2
트리의 조건이 헷갈립니다.
0
68
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
153
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
140
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
186
1
data 매개변수 오류
1
245
1
AVL 트리 회전 질문
1
447
1
Red-Black 트리 제거 2번째
1
323
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
504
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
428
1
BFS 질문 있습니다.
1
251
1
else if 질문 있습니다.
1
377
2