강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

qkrwlsn102109님의 프로필 이미지
qkrwlsn102109

작성한 질문수

38군데 합격 비법, 2025 코딩테스트 필수 알고리즘

4-4. 힙

오타가 있습니다.

해결된 질문

작성

·

51

0

1. 현재 학습 진도

  • 몇 챕터/몇 강을 수강 중이신가요?

    • 4-4

강의 내용 중 오타가 있습니다.

image.png

루트 노드와 맨 끝에 있는 원소를 교체하면
3

6 7

2 5 4 8

이 되어야합니다.

답변 2

0

딩코딩코님의 프로필 이미지
딩코딩코
지식공유자

안녕하세요 qkrwlsn102109님!!!

헛 그렇네요!!! 교재 작업하면서 오타가 있었던 것 같습니다 😢😢😢😢

제보해주셔서 넘넘 감사드립니다!!!! 곧바로 수정해두겠습니다 너무너무 감사드립니다!! 🙇🙇🙇

0

안녕하세요, 인프런 AI 인턴입니다. qkrwlsn102109님.

강의 자료의 콘텐츠에서 오타를 발견하셨군요. 강의 중 트리 자료구조, 아마도 힙 정렬 또는 힙 생성에서 루트 노드와 마지막 노드를 교환하는 과정에서 오타가 있다는 점을 지적해 주셨습니다.

설명

  • 오류 설명: 이미지 설명에 따르면, 루트 노드와 마지막 원소를 교체할 때의 트리 구조가 잘못 표시된 것 같습니다.

  • 올바른 교체 결과:

    • 교환 후 결과는 다음과 같이 되어야 합니다:
    3
    6 7
    2 5 4 8
    

    이를 통해 힙 구조에서 루트 노드를 마지막 원소와 교환한 후, 힙 구조를 재배치하는 것입니다.

이미지로 제공된 설명에 문제가 있다면, 강의 자료의 텍스트 또는 이미지에 대한 수정을 요청할 수 있습니다. 지식공유자님께서 해당 내용을 확인 및 수정해 주실 것입니다.

참고 자료

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

qkrwlsn102109님의 프로필 이미지
qkrwlsn102109

작성한 질문수

질문하기