강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của fpahsqlcj6392
fpahsqlcj6392

câu hỏi đã được viết

Cấu trúc dữ liệu và giải thuật học dễ dàng bằng hình ảnh (Nâng cao)

레드플랙트리의높이

Viết

·

279

·

Đã chỉnh sửa

1

인프런질문.png닐노드기준으로 21을가려면 HEIGHT가 2아닌가요? 왜 4인가요? 가는 통로가 따로 있나요?

 

Red-Black 트리 - 개념(제거) 10분에서

Red-Black 트리 - 개념(제거)에서 15노드를 제거하면 닐이 바깥쪽 조카노드가 아니라 형제노드가 되는거 아닌가요?

21

닐 30(형제노드)

25(안쪽조카노드)

알고리즘

Câu trả lời 1

0

gamja5님의 프로필 이미지
gamja5
Người chia sẻ kiến thức

안녕하세요 ekek님!
먼저 첫 번째 질문은 제가 잘못 표기하여서 영상을 수정해 다시 업로드했습니다.
혼란을 드려서 죄송합니다. 😥

두 번째 질문에서 NIL노드가 바깥쪽 조카노드라고 한 것은 9:37초에 바깥쪽 조카노드가 되는 과정에서 붙여놓은 것입니다.
실제로 NIL노드는 모든 터미널 노드에 각각 붙어있어 그림처럼 한 곳으로 연결되는 개념은 아니지만 구현의 편의성을 위해서 NIL노드는 하나만 두고 터미널 노드가 하나의 NIL노드를 가리키도록 했습니다.
이런 이유로 바깥쪽 조카노드의 설명이 붙어 NIL이 형제노드지만 바깥쪽 조카노드라고 오해가 생기신 것 같습니다.
ekek님이 말씀해주신 것처럼 NIL노드가 형제노드가 되는 것이 맞습니다.

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

Hình ảnh hồ sơ của fpahsqlcj6392
fpahsqlcj6392

câu hỏi đã được viết

Đặt câu hỏi