একটি ডাবল-এন্ডেড প্রায়োরিটি কিউ (DEPQ) বা ইন্টারভাল হিপ নিম্নলিখিত অপারেশনগুলো প্রদান করে:
isEmpty()
এই ফাংশন চেক করে DEPQ খালি কিনা এবং খালি হলে true রিটার্ন করে।
size()
এই ফাংশন 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) টাইম লাগে।
