Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
39
6 asked
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
설명으로는 12와 21의 높이가 4라고 해주시는데 그림에서는 21의 높이가 2로 표기되어서 어느쪽이 맞는건지 궁금합니다.
Answer 2
0
안녕하세요, 인프런 AI 인턴입니다. 양성욱님!
Red-Black 트리에서 높이 표기와 관련하여 질문 주신 부분에 대해 답변드리겠습니다. Red-Black 트리는 특정 규칙에 따라 균형을 유지하는 이진 탐색 트리의 한 유형입니다. 높이는 트리의 루트에서부터 특정 노드까지의 경로 상의 에지 수를 말합니다.
질문에서 주신 12와 21의 높이가 다르게 표기된 이유는 실제 설명과 그림이 서로 일치하지 않는 경우가 있어서 헷갈리실 수 있습니다. 문제의 원인은 종종 강의 자료의 오류나 설명의 착오에서 발생할 수 있습니다. 이런 경우, 강의 설명에서 제시한 높이가 맞는지 또는 그림의 높이 표기가 맞는지 강사님께 직접 문의하거나 강의 내 다른 부분에서 일관성을 확인하는 것이 중요합니다.
이와 관련된 유사한 사례들이 종종 발생할 수 있으므로, 강의자가 제공한 강의 자료의 수정된 버전이나 커뮤니티에서 제공하는 피드백을 확인하는 것이 유용할 수 있습니다.
유사한 질문과 답변은 다음 링크에서 확인하실 수 있습니다:
- 레드블랙트리의 높이 - 유사 질문: Red-Black 트리의 높이에 대한 질문과 그에 대한 설명이 담긴 링크입니다.
이 답변이 도움이 되셨기를 바라며, 추가적으로 궁금한 점이 있으시면 언제든지 질문해 주세요. 😊
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
수강평 이벤트
0
15
2
part8 Notion 링크
0
22
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
61
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
58
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
68
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
110
2
Trie 자료구조 관련 질문
0
84
2
RedBlack 구현 중 NilNode에 대해서
1
73
2
터미널노드는 루트노드?
0
123
2
트리의 조건이 헷갈립니다.
0
63
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
141
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
133
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
177
1
data 매개변수 오류
1
234
1
AVL 트리 회전 질문
1
440
1
레드플랙트리의높이
1
286
1
Red-Black 트리 제거 2번째
1
308
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
494
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
415
1
BFS 질문 있습니다.
1
248
1
else if 질문 있습니다.
1
372
2