게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
자료구조 heap 에 대해서 질문.
게시물ID : programmer_6815짧은주소 복사하기
작성자 : 달울림
추천 : 1
조회수 : 505회
댓글수 : 7개
등록시간 : 2014/11/29 20:20:09
옵션
  • 본인삭제금지
안녕하세요. 제가 C++ STL 공부중에
알고리즘중 정렬 알고리즘을 배우는데 자료 구조 heap이 나오더라구요.

이진트리를 이용해서 힙을 만드는건 이해를 했는데
간단한 예제를 보는중 이상한? 점을 발견해서 질문하게 되었습니다.

vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
v.push_back(50);
v.push_back(60);

make_heap(v.begin(), v.end());

for(int i = 0; i < v.size(); ++i)
 cout<<v[i] << " ";
cout<<endl;

해보면
60 50 30 40 20 10
이런식으로 출력이 되더라구요.

결과값이 이런식으로 나와야 하는게 아닌가여?
60 50 40 30 20 10

  60
     50       40
                          30  20  10

이런식으로 힙이 생긴다고 생각했는데 아니네요;



전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호