[알고리즘] 우선순위 큐 최소힙 구조, 최대힙 구조

최소힙 구조

 

최소값이 우선일 때 {34,12,87,45,35,66} 순서로 입력됨

완전 이진 트리를 사용하고 루트에 가장 우선순위가 높은 자료가 위치함.

 

 

최소힙 삽입연산

 

 

최소힙 삭제연산

 

 

 

최대힙 구조

 

부모노드의 키 값이 자식노드의 킷값보다 항상 큼.

대소 관계는 오로지 부모노드와 자식노드 간에만 성립

특히 형제 사이에는 대소 관계 정해지지 않음.

 

 

 

최대힙 삽입연산

 

 

 

최대힙 삭제연산