이중 종료 우선 순위 큐(DEPQ) 또는 간격 힙은 다음 작업을 특징으로 합니다. -
isEmpty()
이 함수는 DEPQ가 비어 있는지 확인하고 비어 있으면 true를 반환합니다.
크기()
이 함수는 DEPQ에 있는 총 요소 수를 반환하기 위해 수행됩니다.
getMin()
이 함수는 우선순위가 가장 낮은 요소를 반환하는 역할을 합니다.
getMax()
이 함수는 우선 순위가 가장 높은 요소를 반환하는 역할을 합니다.
put(z)
이 함수는 DEPQ에 요소 z를 삽입하기 위해 수행합니다.
removeMin()
이 함수는 우선 순위가 가장 낮은 요소를 제거하고 이 요소를 반환합니다.
removeMax()
이 함수는 우선 순위가 가장 높은 요소를 제거하고 이 요소를 반환합니다.
- isEmpty(), size(), getMin() 및 getMax() 작업은 각각 O(1) 시간을 소비합니다.
- put(z), removeMin() 및 removeMax()는 각각 O(log n)을 소비합니다.
- n 요소 간격 힙을 초기화하는 데 O(n) 시간이 걸립니다.