PQ 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

PriorityQueue(PQ)

PriorityQueue(PQ) 삽입되는 순서와 상관없이 우선순위에 따라 구조화되는 ADT 삽입 삭제는 key라고 불리는 우선순위로 결정된다. key는 따로 정해진 것이 아닌 개발자가 정해주어야 한다. Ex) 내림차순 정렬, 오름차순 정렬 etc.. Queue는 Priority Queue의 일부이다. Priority Queue Method insert 삽입 함수 removeMin 우선순위가 가장 높은 항목을 제거한다. min 우선 순위가 가장 높은 항목을 보여준다. size 현재 저장된 요소의 수를 보여준다. empty 데이터가 저장되어있는지 확인한다. Total Order Relations 모든 key에 대해 정의가 되어야 한다. 즉, 모든 key 값에 우선 순위가 매겨져야 한다. Key Key는 서로..

2021. 1. 19. 19:25