2JINISHAPPY 2JINISHAPPY

Heap은 자료구조의 한 종류로써, 특정 property를 만족하는 Complete Binary Tree를 말한다 Heap의 어떤 node p에 대해, p의 parent node를 q라 하면 q의 value는 p의 value보다 작다 ❗❗ 이런 property를 만족하는 힙은 Min-Heap이라고 하며, 반대(q.value>p.value)의 경우에는 Max-Heap이라고 한다 Heap은 보통 Priority Queue 혹은 Heap Sort를 구현하는데에 사용된다 그리고 Complete Binary Tree의 한 종류이기 때문에, Linked List보다는 Array로 구현하는 것이 효율적이다 😉 (중간에 낭비되는 공간이 없기 때문) 이 때, Heap의 대표적인 연산은 min(max)반환/insert/d..