डबल-एंडेड प्रायोरिटी क्यू (DEPQ) या इंटरवल हीप में निम्नलिखित ऑपरेशन होते हैं -
खाली है ()
यह फ़ंक्शन यह जांचने के लिए कार्य करता है कि क्या DEPQ खाली है और खाली होने पर सही है।
आकार ()
यह फ़ंक्शन DEPQ में मौजूद तत्वों की कुल संख्या को वापस करने के लिए कार्य करता है।
गेटमिन ()
यह फ़ंक्शन निम्नतम प्राथमिकता वाले तत्व को वापस करने के लिए कार्य करता है।
गेटमैक्स ()
यह फ़ंक्शन अधिकतम प्राथमिकता वाले तत्व को वापस करने के लिए कार्य करता है।
डालें(z)
यह फ़ंक्शन DEPQ में तत्व z को सम्मिलित करने के लिए कार्य करता है।
निकालें न्यूनतम ()
यह फ़ंक्शन सबसे छोटी प्राथमिकता वाले तत्व को हटाने के लिए कार्य करता है और इस तत्व को लौटाता है।
अधिकतम निकालें ()
यह फ़ंक्शन सर्वोच्च प्राथमिकता वाले तत्व को हटाने के लिए कार्य करता है और इस तत्व को लौटाता है।
- ऑपरेशंस isEmpty(), size(), getMin(), and getMax() प्रत्येक O(1) समय का उपभोग करते हैं;
- put(z), removeMin(), और removeMax() प्रत्येक O(log n) का उपभोग करें;
- एन एलिमेंट इंटरवल हीप को इनिशियलाइज़ करने में O(n) समय लगता है।