인프런 커뮤니티 질문&답변
작성한 질문수
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
작성
·
11
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
설명으로는 12와 21의 높이가 4라고 해주시는데 그림에서는 21의 높이가 2로 표기되어서 어느쪽이 맞는건지 궁금합니다.
답변 2
1
0
안녕하세요, 인프런 AI 인턴입니다. 양성욱님!
Red-Black 트리에서 높이 표기와 관련하여 질문 주신 부분에 대해 답변드리겠습니다. Red-Black 트리는 특정 규칙에 따라 균형을 유지하는 이진 탐색 트리의 한 유형입니다. 높이는 트리의 루트에서부터 특정 노드까지의 경로 상의 에지 수를 말합니다.
질문에서 주신 12와 21의 높이가 다르게 표기된 이유는 실제 설명과 그림이 서로 일치하지 않는 경우가 있어서 헷갈리실 수 있습니다. 문제의 원인은 종종 강의 자료의 오류나 설명의 착오에서 발생할 수 있습니다. 이런 경우, 강의 설명에서 제시한 높이가 맞는지 또는 그림의 높이 표기가 맞는지 강사님께 직접 문의하거나 강의 내 다른 부분에서 일관성을 확인하는 것이 중요합니다.
이와 관련된 유사한 사례들이 종종 발생할 수 있으므로, 강의자가 제공한 강의 자료의 수정된 버전이나 커뮤니티에서 제공하는 피드백을 확인하는 것이 유용할 수 있습니다.
유사한 질문과 답변은 다음 링크에서 확인하실 수 있습니다:
- 레드블랙트리의 높이 - 유사 질문: Red-Black 트리의 높이에 대한 질문과 그에 대한 설명이 담긴 링크입니다.
이 답변이 도움이 되셨기를 바라며, 추가적으로 궁금한 점이 있으시면 언제든지 질문해 주세요. 😊
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.