inflearn logo
강의

講義

知識共有

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

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

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

218

polepole07331585

投稿した質問数 1

0

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

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

알고리즘

回答 1

0

gamja5

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

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

Queue

0

44

1

코테의 바이블 수강생 코테올인원 JAVA 쿠폰

0

45

1

2. 배열과 리스트. 22:30 오타

0

46

0

블로그 내용 정리

0

63

2

선택정렬 이해하기 & 구현하기

0

60

1

힙 삽입의 케이스 관련해서 질문이 있습니다.

1

116

2

반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?

1

97

1

이진탐색트리/AVL트리/RB트리를 바라보는 관점

1

132

2

Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.

0

85

2

최대 유량 문제(포드 풀커슨 알고리즘)

0

171

2

Trie 자료구조 관련 질문

0

129

2

RedBlack 구현 중 NilNode에 대해서

1

110

2

터미널노드는 루트노드?

0

170

2

트리의 조건이 헷갈립니다.

0

93

1

AVL 트리 구현 중 getUnBalanceNode 함수

0

190

2

AVL 트리에서 회전 실행 함수 구현 시 질문

0

172

2

data 매개변수 오류

1

275

1

AVL 트리 회전 질문

1

486

1

레드플랙트리의높이

1

326

1

Red-Black 트리 제거 2번째

1

357

2

Red-Black 트리 - 개념(제거) 질문드립니다.

1

545

1

이진 탐색 트리 - 제거 구현 질문드립니다.

1

465

1

BFS 질문 있습니다.

1

279

1

else if 질문 있습니다.

1

410

2