पेयरिंग हीप को प्राथमिकता कतार (प्रीओरिटी क्यू) के पूर्ण उपयोग के लिए लागू किया जाता है। एक प्राथमिकता कतार ऑब्जेक्ट्स के एक सेट के न्यूनतम को ट्रैक करती है, इसलिए हर बार जब हम कतार से कुछ निकालते हैं तो यह हमेशा न्यूनतम मान होता है। प्राथमिकता कतार का उपयोग ज्यादातर डिज्क्स्ट्रा के एल्गोरिदम का उपयोग करके ग्राफ में सबसे छोटे पथ की गणना करते समय किया जाता है।
पेयरिंग हीप इसलिए उत्तम हैं क्योंकि वे उपयोग में आसान हैं और वास्तविक अनुप्रयोगों में अच्छा प्रदर्शन करते हैं। विशेष रूप से, वे एमोर्टाइज़्ड टाइम में उत्कृष्ट प्रदर्शन करते हैं। इसका अर्थ है कि जबकि एक व्यक्तिगत ऑपरेशन अधिक समय ले सकता है, कतार के संपूर्ण जीवन चक्र में सभी ऑपरेशन्स का योग तेज होता है। पेयरिंग हीप को कोड करना आसान होता है और अक्सर फाइबोनैचि हीप से बेहतर प्रदर्शन करते हैं।
पेयरिंग हीप के बहुत सरल गुण होते हैं। प्रत्येक हीप एक ऑब्जेक्ट या मान से जुड़ा होता है। प्रत्येक हीप चाइल्ड हीप्स के एक सेट से भी सुसज्जित होता है। ऑब्जेक्ट का मान हमेशा उसके चाइल्ड हीप्स के मान से अधिक (या कम) होता है।
हीप के कुछ बुनियादी ऑपरेशन्स हैं:
min(heap) - न्यूनतम मान प्राप्त करें। यह फ़ंक्शन बहुत आसान है। यह हीप के शीर्ष मान को देखता है।
merge(heap1, heap2) - दो हीप्स को मर्ज या संयोजित करें। अधिक मान वाले हीप को दूसरे हीप के चिल्ड्रन में जोड़ें। यह फ़ंक्शन भी तेज़ है।
