Heap 관련 설명

---

개념 링크 참조
이진 트리 참조
구현방법 : 배열을 이용한 힙, 연결리스트를 이용한 힙 log(n) : n개 노드 가지고 있는 히브 높이

힙 구현

---

📚 구현

1. 우선순위 큐 추상 자료형 ADT (Abstract Datat Type)

배열을 이용한 힙

create() // 우선순위 큐 생성
init(q) // 우선순위 큐 초기화
is_empty(q) // 우선순위 큐가 비어있는지 확인
is_full(q) // 우선순위 큐가 가득 차 있는지 확인
insert(q, item) // 우선순위 큐에 item 삽입
delete(q) // 우선순위 큐에서 가장 높은 우선순위 항목 삭제
find(q) // 우선순위 큐에서 가장 높은 우선순위 항목 찾기

배열 힙

왼쪽 자식 노드 : 2 * (부모 index)
오른쪽 자식 노드 : 2 * (부모 index) + 1
부모 노드 : (자식 index) / 2