책 내용 질문하기
문제
도서
2019 시나공 정보처리산업기사 필기
페이지
175
조회수
146
작성일
2019-07-04
작성자
탈퇴*원
첨부파일
6번문제에 힙정렬을 만들어서 자노드를 구하는 문제인데, 힙정렬은 전이진트리를 만들고, 역순으로 큰값을 위로 올린다고 나와 있는데,
이 문제는 상관이 없는건가요?? 역순으로 안바꿔도 되는건가요?
답변
2019-07-05 10:57:35
안녕하세요 길벗수험서 운영팀입니다.
역순으로 '큰 값'을 위로 올리는 것입니다.
이진 트리의 레코드 집합 R은 이미 내림차순으로 배치되어 있어 전이진 트리로 구성한 것만으로 큰 값이 이미 위에 배치되어 있기 때문에 바꾸지 않아도 됩니다.
잘 생각하셔야 합니다.
1. 역순으로 검토하며 올라가되
2. 자식 노드의 값이 부모 노드의 값보다 큰 경우에만 위치를 교환합니다.
즉, 부모노드가 이미 자식노드의 값보다 크다면 교환은 없습니다.
행복한 하루되세요 :)
-
관리자2019-07-05 10:57:35
안녕하세요 길벗수험서 운영팀입니다.
역순으로 '큰 값'을 위로 올리는 것입니다.
이진 트리의 레코드 집합 R은 이미 내림차순으로 배치되어 있어 전이진 트리로 구성한 것만으로 큰 값이 이미 위에 배치되어 있기 때문에 바꾸지 않아도 됩니다.
잘 생각하셔야 합니다.
1. 역순으로 검토하며 올라가되
2. 자식 노드의 값이 부모 노드의 값보다 큰 경우에만 위치를 교환합니다.
즉, 부모노드가 이미 자식노드의 값보다 크다면 교환은 없습니다.
행복한 하루되세요 :)