작성
·
240
·
수정됨
1
닐노드기준으로 21을가려면 HEIGHT가 2아닌가요? 왜 4인가요? 가는 통로가 따로 있나요?
Red-Black 트리 - 개념(제거) 10분에서
Red-Black 트리 - 개념(제거)에서 15노드를 제거하면 닐이 바깥쪽 조카노드가 아니라 형제노드가 되는거 아닌가요?
21
닐 30(형제노드)
25(안쪽조카노드)
답변 1
0
안녕하세요 ekek님!
먼저 첫 번째 질문은 제가 잘못 표기하여서 영상을 수정해 다시 업로드했습니다.
혼란을 드려서 죄송합니다. 😥
두 번째 질문에서 NIL노드가 바깥쪽 조카노드라고 한 것은 9:37초에 바깥쪽 조카노드가 되는 과정에서 붙여놓은 것입니다.
실제로 NIL노드는 모든 터미널 노드에 각각 붙어있어 그림처럼 한 곳으로 연결되는 개념은 아니지만 구현의 편의성을 위해서 NIL노드는 하나만 두고 터미널 노드가 하나의 NIL노드를 가리키도록 했습니다.
이런 이유로 바깥쪽 조카노드의 설명이 붙어 NIL이 형제노드지만 바깥쪽 조카노드라고 오해가 생기신 것 같습니다.
ekek님이 말씀해주신 것처럼 NIL노드가 형제노드가 되는 것이 맞습니다.
궁금증이 해결되셨나요? 😊