# max heap

7개의 포스트
post-thumbnail

(자료구조) 대학수업 Max Heap, Level Order Traversal

과제 단계 1. 파일 (in.txt)로 주어진 정수들을 차례대로 max heap 에 모두 insertion 한 후, 결과로 얻어진 maxheap 을 level order traversal 하여 화면에 출력하라.단계 2. scanf 로 ‘k’값을 입력 받아, 단계 1 에

2022년 4월 26일
·
0개의 댓글
post-thumbnail

Toy_#29. binaryHeap && 30.heapSort

- 문제: 정수를 요소로 갖는 배열을 입력받아 이진 힙(binary heap)*을 리턴해야 합니다. - 참고: > * 이진 힙(binary heap)은 노드의 값이 특정한 순서를 가지고 있는 완전 이진 트리(Complete Binary Tree)입니다. 완전 이진 트

2022년 2월 6일
·
0개의 댓글
post-thumbnail

[CS 기초 - 자료구조] Heap

Heap의 개념과 구조, 삽입 및 삭제 방법

2021년 10월 20일
·
0개의 댓글

이진 힙(Binary Heap)

힙 중에서 가장 널리 쓰이는 형태 중 하나로 이진 트리 형태의 힙.이진 트리는 각 노드의 자식 노드가 반드시 2개 이하인 트리이다.이진 힙은 완전 이진 트리라는 조건을 만족해야 한다.모든 레벨의 노드가 채워져 있어야 하며, 마지막 레벨은 왼쪽부터 채워져 있어야 한다.새

2021년 8월 31일
·
0개의 댓글
post-thumbnail

Javascript 자료구조 07 : Heap

힙은 '최대값 혹은 최소값'을 빠르게 찾기 위한 완전 이진 트리(이전 글에서 다뤘던 이진 탐색 트리는 '탐색'을 빠르게 하기 위한 구조)완전 이진 트리 : node를 삽입할 때 최하단 왼쪽 node부터 차례로 삽입하는 트리. 마지막 레벨을 제외한 모든 레벨의 node가

2021년 4월 13일
·
0개의 댓글
post-thumbnail

코딩테스트를 위한 파이썬 문법 (6) (heapq, heap sort, min heap)

힙 정렬(heap sort) 힙 정렬은 max heap이나 min heap 트리를 이용한 정렬 방식으로 내림차순 정렬을 위해서는 max heap이, 오름차순 정렬을 위해서는 min heap이 사용된다. 오름차순 정렬 파이썬에는 최소 힙(Min Heap)이 구현되어 있

2020년 11월 26일
·
0개의 댓글
post-thumbnail

자바스크립트로 힙 구현하기

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)

2020년 5월 13일
·
3개의 댓글