সাধারণ পদ্ধতিগুলোর অস্তিত্ব রয়েছে যারা দক্ষ DEPQ (ডাবল-এন্ডেড প্রায়োরিটি কিউ) ডেটা স্ট্রাকচার তৈরি করে সিঙ্গল-এন্ডেড প্রায়োরিটি কিউ (PQ) ডেটা স্ট্রাকচার থেকে যেগুলো remove(bNode) অপারেশনের দক্ষ ইমপ্লিমেন্টেশনও প্রদান করে (এই অপারেশন PQ থেকে bNode নোডকে সরিয়ে দেয়)। এই পদ্ধতিগুলোর মধ্যে সবচেয়ে সহজ হলো ডুয়াল স্ট্রাকচার মেথড, যা একটি মিন PQ এবং একটি ম্যাক্স PQ রক্ষা করে DEPQ-এর সকল এলিমেন্টের জন্য এবং করেসপন্ডেন্স পয়েন্টার ব্যবহার করে মিন PQ এবং ম্যাক্স PQ-এর নোডগুলোর মধ্যে যেসব একই এলিমেন্ট নিয়ে গঠিত।
চিত্র D এলিমেন্ট ৭, ৮, ৩, ৬, ৫ এর জন্য একটি ডুয়াল হিপ স্ট্রাকচার প্রদর্শন করে। করেসপন্ডেন্স পয়েন্টার লাল তীর হিসেবে দেখানো হয়েছে।
চিত্র D: ডুয়াল হিপ
যদিও চিত্রে প্রতিটি এলিমেন্ট মিন এবং ম্যাক্স হিপ দুটোতেই সংরক্ষিত দেখানো হয়েছে, আসলে প্রতিটি এলিমেন্ট দুটি হিপের যেকোনো একটি-তে সংরক্ষণ করা আবশ্যক।
isEmpty এবং size অপারেশন একটি size ভেরিয়েবল ব্যবহার করে ইমপ্লিমেন্ট করা হয় যা DEPQ-তে এলিমেন্টের সংখ্যা ট্র্যাক করে। মিনিমাম এলিমেন্ট মিন হিপের রুটে থাকে এবং ম্যাক্সিমাম এলিমেন্ট ম্যাক্স হিপের রুটে থাকে। একটি এলিমেন্ট B ইনসার্ট করতে, আমরা B কে মিন এবং ম্যাক্স হিপ দুটোতেই ইনসার্ট করি এবং তারপর B-এর মিন ও ম্যাক্স হিপে লোকেশনের মধ্যে করেসপন্ডেন্স পয়েন্টার সেট আপ করি। মিনিমাম এলিমেন্ট সরাতে, আমরা মিন হিপ থেকে removeMin এবং ম্যাক্স হিপ থেকে remove(bNode) করেন, যেখানে bNode হলো সরানো এলিমেন্টের জন্য করেসপন্ডিং নোড। ম্যাক্সিমাম এলিমেন্ট cũng অনুরূপভাবে সরানো হয়।
