সিঙ্গেল-এন্ডেড প্রায়োরিটি কিউ (PQ) ডেটা স্ট্রাকচার থেকে দক্ষ DEPQ(ডাবল এন্ডেড প্রায়োরিটি কিউ) ডেটা স্ট্রাকচারে পৌঁছানোর সাধারণ পদ্ধতির অস্তিত্ব যা রিমুভ(bNode) অপারেশনের কার্যকরী বাস্তবায়নও প্রদান করে (এই অপারেশনটি থেকে নোড bNode বাদ দেয় PQ)। এই পদ্ধতিগুলির মধ্যে সবচেয়ে সহজ, দ্বৈত কাঠামোর পদ্ধতি, ন্যূনতম PQ এবং একই উপাদান নিয়ে গঠিত সর্বাধিক PQ-এর নোডগুলির মধ্যে চিঠিপত্রের পয়েন্টারগুলির সাথে যুক্ত সমস্ত DEPQ উপাদানগুলির একটি ন্যূনতম PQ এবং সর্বাধিক PQ উভয়ই বজায় রাখে৷
চিত্র D 7, 8, 3, 6, 5 উপাদানগুলির জন্য একটি দ্বৈত হিপ কাঠামো প্রদর্শন করে। চিঠিপত্রের পয়েন্টারগুলি লাল তীর হিসাবে প্রদর্শিত হয়।
চিত্র D:ডুয়াল হিপ
যদিও চিত্রটি ন্যূনতম এবং সর্বোচ্চ উভয় স্তূপে সংরক্ষিত প্রতিটি উপাদান প্রদর্শন করে, তবে প্রতিটি উপাদানকে দুটি স্তূপের মধ্যে একটিতে সংরক্ষণ করতে হবে৷
isEmpty এবং আকারের ক্রিয়াকলাপগুলি একটি পরিবর্তনশীল আকার প্রয়োগ করে প্রয়োগ করা হয় যা DEPQ-এর উপাদানগুলির সংখ্যার উপর নজর রাখে। সর্বনিম্ন উপাদানটি মিন হিপের মূলে অবস্থিত এবং সর্বাধিক উপাদানটি সর্বাধিক স্তূপের মূলে অবস্থিত। একটি উপাদান B সন্নিবেশ করার জন্য, আমরা ন্যূনতম এবং সর্বোচ্চ উভয় স্তূপে B সন্নিবেশ করি এবং তারপরে ন্যূনতম এবং সর্বোচ্চ স্তূপের মধ্যে B-এর অবস্থানগুলির মধ্যে চিঠিপত্র পয়েন্টার সেট আপ করি। ন্যূনতম উপাদানটি নির্মূল করার জন্য, আমরা মিন হিপ থেকে একটি রিমুভমিন করি এবং একটি রিমুভ(bNode), যেখানে bNode হল সর্বোচ্চ হিপ থেকে সরানো উপাদানের জন্য সংশ্লিষ্ট নোড। সর্বাধিক উপাদান একটি সাদৃশ্য উপায়ে নির্মূল করা হয়।
