सिंगल-एंडेड प्रायोरिटी क्यू (PQ) डेटा संरचनाओं से कुशल DEPQ (डबल एंडेड प्रायोरिटी क्यू) डेटा संरचनाओं तक पहुंचने के लिए सामान्य तरीकों का अस्तित्व, जो रिमूव (bNode) ऑपरेशन का एक कुशल कार्यान्वयन भी प्रदान करता है (यह ऑपरेशन नोड bNode को समाप्त करता है) पी क्यू)। इन विधियों में से सबसे सरल, दोहरी संरचना विधि, न्यूनतम PQ और अधिकतम PQ दोनों को न्यूनतम PQ के नोड्स और एक ही तत्व से युक्त अधिकतम PQ के बीच पत्राचार बिंदुओं से जुड़े सभी DEPQ तत्वों के अधिकतम PQ को बनाए रखती है।
चित्रा डी 7, 8, 3, 6, 5 तत्वों के लिए दोहरी ढेर संरचना प्रदर्शित करता है। पत्राचार सूचक लाल तीर के रूप में प्रदर्शित होते हैं।
चित्र डी:दोहरी ढेर
हालांकि यह आंकड़ा न्यूनतम और अधिकतम ढेर दोनों में संग्रहीत प्रत्येक तत्व को प्रदर्शित करता है, प्रत्येक तत्व को दो ढेर में से केवल एक में संग्रहीत करना आवश्यक है।
isEmpty और size संचालन एक चर आकार को लागू करके लागू किया जाता है जो DEPQ में तत्वों की संख्या का ट्रैक रखता है। न्यूनतम तत्व न्यूनतम ढेर की जड़ में स्थित है और अधिकतम तत्व अधिकतम ढेर की जड़ में स्थित है। तत्व बी डालने के लिए, हम बी को न्यूनतम और अधिकतम ढेर दोनों में सम्मिलित करते हैं और फिर न्यूनतम और अधिकतम ढेर में बी के स्थानों के बीच पत्राचार पॉइंटर्स सेट करते हैं। न्यूनतम तत्व को खत्म करने के लिए, हम मिन हीप से एक रिमूवमिन करते हैं और एक रिमूव (बीएनओडी) करते हैं, जहां बीनोड अधिकतम हीप से हटाए गए तत्व के लिए संबंधित नोड है। अधिकतम तत्व को समान तरीके से हटा दिया जाता है।