টোটাল এবং লিফ করেসপন্ডেন্স আরও উন্নত করেসপন্ডেন্স কৌশল। এই দুটি কৌশলে, অর্ধেক এলিমেন্ট মিন PQ-তে এবং বাকি অর্ধেক ম্যাক্স PQ-তে থাকে। এলিমেন্টের সংখ্যা বিজোড় হলে, একটি এলিমেন্ট বাফারে সংরক্ষিত হয়। এই বাফার্ড এলিমেন্ট কোনো PQ-এর সদস্য নয়। টোটাল করেসপন্ডেন্স টেকনিকে, মিন PQ-তেক প্রতিটি এলিমেন্ট x ম্যাক্স PQ-র একটি স্বতন্ত্র এলিমেন্ট y সাথে জোড়া বাঁধা হয়। (x, y) একটি করেসপন্ডিং পেয়ার যাতে priority(x) ≤ priority(y)।
চিত্র E ১১টি এলিমেন্ট ৩, ৪, ৫, ৫, ৬, ৬, ৭, ৮, ৯, ১০, ১১ এর জন্য একটি টোটাল করেসপন্ডেন্স হিপ প্রদর্শন করে। এলিমেন্ট ১০ বাফারে রয়েছে। করেসপন্ডিং পেয়ারগুলি লাল তীর চিহ্নিত করা হয়েছে।
চিত্র E: টোটাল করেসপন্ডেন্স হিপ
লিফ করেসপন্ডেন্স টেকনিকে, মিন এবং ম্যাক্স PQ-র প্রতিটি লিফ এলিমেন্ট একটি করেসপন্ডিং পেয়ারের অংশ হতে হবে। নন-লিফ এলিমেন্টগুলোর কোনো করেসপন্ডিং পেয়ারে থাকা আবশ্যক নয়। চিত্র F একটি লিফ করেসপন্ডেন্স হিপ প্রদর্শন করে।
চিত্র F: একটি লিফ করেসপন্ডেন্স হিপ
টোটাল এবং লিফ করেসপন্ডেন্স স্ট্রাকচার ডুয়াল স্ট্রাকচারের চেয়ে কম স্পেস দরকার করে। তবে, টোটাল এবং লিফ করেসপন্ডেন্স স্ট্রাকচারের DEPQ অ্যালগরিদম ডুয়াল স্ট্রাকচারের চেয়ে আরও জটিল। তিনটি করেসপন্ডেন্স টেকনিকের মধ্যে, লিফ করেসপন্ডেন্স দ্রুততম DEPQ করেসপন্ডেন্স স্ট্রাকচার।
