• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

레드플랙트리의높이

23.09.27 19:07 작성 23.09.27 19:21 수정 조회수 148

1

인프런질문.png닐노드기준으로 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노드가 형제노드가 되는 것이 맞습니다.

궁금증이 해결되셨나요? 😊