इंटरवल हीप ऑपरेशन्स की जटिलता

मिन-मैक्स हीप एक मिन-मैक्स हीप एक पूर्ण बाइनरी ट्री है जिसमें वैकल्पिक मिन (सम) और मैक्स (विषम) स्तर होते हैं। रूट स्तर 0 (मिन स्तर) पर होता है। संरचना स्तर 0 (मिन): रूट - पूरे हीप में **न्यूनतम** तत्व। स्तर 1 (मैक्स): रूट के बच्चे - इनमें से एक पूरे हीप में **अधिकतम** तत्व है। स्तर 2 (मिन): पोते

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

एमोर्टाइज़्ड विश्लेषणइस विश्लेषण का उपयोग तब किया जाता है जब कभी-कभार ऑपरेशन बहुत धीमा होता है, लेकिन अधिकांश ऑपरेशन जो बहुत बार निष्पादित होते हैं वे तेज़ होते हैं। डेटा स्ट्रक्चर में हमें हैश टेबल्स, डिस्जॉइंट सेट्स आदि के लिए एमोर्टाइज़्ड विश्लेषण की आवश्यकता होती है।हैश-टेबल में, अधिकांश समय खोज