Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> प्रोग्रामिंग

पेयरिंग हीप के प्रकार


एक पेयरिंग हीप या तो एक खाली हीप हो सकता है, या एक पेयरिंग ट्री जिसमें एक रूट एलिमेंट और संभावित रूप से खाली पेयरिंग ट्रीज की सूची होती है।

हीप ऑर्डरिंग गुण की आवश्यकता है कि किसी भी नोड का पैरेंट नोड स्वयं से अधिक न हो।

निम्नलिखित विवरण एक विशुद्ध रूप से फंक्शनल हीप पर विचार करता है जो डिक्रीज़-की ऑपरेशन को सपोर्ट नहीं करता।

type PairingTree[Element] = Heap(element: Element, subheaps: List[PairingTree[Element]])
type PairingHeap[Element] = Empty | PairingTree[Element]

पेयरिंग हीप दो प्रकार के होते हैं - मिन पेयरिंग हीप और मैक्स पेयरिंग हीप। मिन पेयरिंग हीप का उपयोग तब किया जाता है जब हम मिन प्रायोरिटी क्यू को दर्शाना चाहते हैं, और मैक्स पेयरिंग हीप का उपयोग मैक्स प्रायोरिटी क्यू के लिए किया जाता है। हीप्स और लेफ्टिस्ट ट्रीज पर हमारी चर्चा के अनुसार, हम यहां स्पष्ट रूप से मैक्स पेयरिंग हीप पर चर्चा करते हैं। मिन पेयरिंग हीप समान हो सकते हैं।

एक मैक्स पेयरिंग हीप को बस एक मैक्स ट्री के रूप में परिभाषित किया जाता है।

नीचे चार मैक्स पेयरिंग हीप दिखाए गए हैं। ध्यान दें कि एक पेयरिंग हीप को बाइनरी ट्री होने की आवश्यकता नहीं है।

पेयरिंग हीप के प्रकार

  1. सिमेट्रिक मिन-मैक्स हीप्स (SMMH) सिमेट्रिक मिन-मैक्स हीप्स (SMMH)

    सिमेट्रिक मिन-मैक्स हीप (SMMH) एक **सिमेट्रिक मिन-मैक्स हीप (SMMH)** एक पूर्ण बाइनरी ट्री है जिसमें: **रूट खाली** होता है (कोई तत्व नहीं)। प्रत्येक अन्य नोड में **ठीक एक तत्व** होता है। कुल नोड्स = `m + 1` (जहां `m` तत्वों की संख्या है)। संरचनात्मक गुण किसी भी नोड y के लिए जिसके सबट्री में तत्व

  1. पेयरिंग हीप पेयरिंग हीप

    पेयरिंग हीप को एक प्रकार के हीप डेटा स्ट्रक्चर के रूप में परिभाषित किया जाता है जिसमें अपेक्षाकृत आसान कार्यान्वयन और उत्कृष्ट व्यावहारिक एमोर्टाइज़्ड प्रदर्शन होता है।पेयरिंग हीप हीप-ऑर्डर्ड मल्टीवे ट्री स्ट्रक्चर हैं, और इन्हें सरलीकृत फाइबोनैचि हीप के रूप में दर्शाया जा सकता है।इन्हें प्रिम के MS

  1. विंडोज के साथ पेयर करके अपने एंड्रॉइड फोन को VR में कैसे उपयोग करें विंडोज के साथ पेयर करके अपने एंड्रॉइड फोन को VR में कैसे उपयोग करें

    अपने फोन का उपयोग करने या नोटिफिकेशन जांचने के लिए अपना VR हेडसेट उतारना कष्टप्रद हो सकता है। क्या यह बहुत अच्छा नहीं होगा अगर आपका फोन सीधे VR में एकीकृत हो? सौभाग्य से, विंडोज आपको अपने अंतर्निहित योर फोन ऐप के साथ ठीक ऐसा करने देता है। यहां बताया गया है कि अपने फोन को VR में कैसे एक्सेस करें, जिस