컴퓨터공학19 HEAP Heap이란 용어는 본래 힙정렬로부터 나온 말이다. 프로그래밍 언어가 제공하는 공간개념인 Heap 역시 이 자료구조에서 유래한 표현이다. Heap 자료구조란 complete binary tree를 배열로 구현한 형태의 자료구조를 의미한다. complete binary tree를 기반으로 하기 때문에 원소의 갯수가 n인 heap의 높이는 O(log n)이다. ary의 index 1부터 배열을 채우기 시작한다. 부모, 자식노드는 일반적으로 다음 매크로/인라인을 통해 구현한다 #define PARENT(i) (i>>1) #define LEFT(i) (i 2022. 7. 1. 이전 1 2 3 4 다음