टोटल और लीफ कॉरेस्पॉन्डेंस (Total and Leaf Correspondence) अधिक परिष्कृत कॉरेस्पॉन्डेंस तकनीकें हैं। इन दोनों तकनीकों में, आधे एलिमेंट्स मिन PQ में स्थित होते हैं और अन्य आधे मैक्स PQ में। जब एलिमेंट्स की संख्या विषम होती है, तो एक एलिमेंट बफर (Buffer) में स्टोर होता है। यह बफर एलिमेंट किसी भी PQ का सदस्य नहीं होता। टोटल कॉरेस्पॉन्डेंस तकनीक में, मिन PQ में प्रत्येक एलिमेंट x को मैक्स PQ के एक विशिष्ट एलिमेंट y के साथ जोड़ा जाता है। (x, y) एलिमेंट्स का एक संबंधित जोड़ा (Corresponding Pair) होता है जैसे कि priority(x) ≤ priority(y)।
चित्र E 11 एलिमेंट्स 3, 4, 5, 5, 6, 6, 7, 8, 9, 10, 11 के लिए टोटल कॉरेस्पॉन्डेंस हीप दिखाता है। एलिमेंट 10 बफर में है। संबंधित जोड़े लाल तीरों द्वारा दिखाए गए हैं।
चित्र E: टोटल कॉरेस्पॉन्डेंस हीप
लीफ कॉरेस्पॉन्डेंस तकनीक में, मिन और मैक्स PQ के प्रत्येक लीफ एलिमेंट को संबंधित जोड़े का हिस्सा होना आवश्यक है। नॉन-लीफ एलिमेंट्स को किसी संबंधित जोड़े में होने की आवश्यकता नहीं है। चित्र F लीफ कॉरेस्पॉन्डेंस हीप दिखाता है।
चित्र F: एक लीफ कॉरेस्पॉन्डेंस हीप
टोटल और लीफ कॉरेस्पॉन्डेंस संरचनाओं को डुअल संरचनाओं की तुलना में कम स्पेस की आवश्यकता होती है। हालांकि, टोटल और लीफ कॉरेस्पॉन्डेंस संरचनाओं के लिए DEPQ एल्गोरिदम डुअल संरचनाओं की तुलना में अधिक जटिल हैं। तीन कॉरेस्पॉन्डेंस तकनीकों में से, लीफ कॉरेस्पॉन्डेंस सबसे तेज DEPQ कॉरेस्पॉन्डेंस संरचना है।
