#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