# 최대힙

3개의 포스트

[코딩테스트]백준 - 최대 힙(11279)

최대 힙(11279)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입 현재 힙이 비어있으면 : 그냥 push한다. 비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다. 부모노드의 index: (현재 노드의 index - 1) / 2

2020년 8월 12일
·
0개의 댓글
post-thumbnail

[알고리즘/C, C++] 최대 힙 구현하기

최대 힙(maxHeap) 구조힙(heap)의 삽입\*힙(heap)의 삭제배열로 구현한다.부모노드가 자식노드보다 항상 큰 값을 갖는다. \*index가 1부터 시작하도록 해서 자식노드와 부모노드의 index를 계산하기 쉽게 한다.트리의 가장 끝에 삽입하는 원소를 추가한다

2020년 8월 4일
·
0개의 댓글
post-thumbnail

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

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

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