강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

polepole07331585 のプロフィール画像
polepole07331585

投稿した質問数

絵でわかる データ構造とアルゴリズム (発展編)

Red-Blackツリー - 概念(挿入)

레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?

作成

·

169

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

Nill 노드와 직접 연결된 것이 아니라 17번 노드를 통해서 연결된 거라 13번 노드는 Nill 노드와 연결이 되면 안되는 것 같은데요

알고리즘

回答 1

0

gamja5님의 프로필 이미지
gamja5
インストラクター

모든 노드는 자식을 두 개를 가지고 있는데 따로 연결되지 않는 노드는 모두 NIL노드로 연걸됩니다.

같은 이유로 8도 NIL과 연결되었습니다.

polepole07331585 のプロフィール画像
polepole07331585

投稿した質問数

質問する