heaps पर टैग किए गए जवाब

5
बाइनरी सर्च ट्री और बाइनरी हीप में क्या अंतर है?
ये दोनों बहुत समान लगते हैं और इनमें लगभग समान संरचना होती है। क्या फर्क पड़ता है? प्रत्येक के अलग-अलग संचालन के लिए समय जटिलताएं क्या हैं?

1
N पूर्णांकों की सूची के लिए कितने विभिन्न अधिकतम-ढेर मौजूद हैं?
nnn पूर्णांकों की सूची के लिए कितने विभिन्न अधिकतम-ढेर मौजूद हैं? उदाहरण: सूची [1, 2, 3, 4] अधिकतम-ढेर या तो हो सकता है 4 3 2 1: 4 / \ 3 2 / 1 या 4 2 3 1: 4 / \ 2 3 / 1

3
बाइनरी मिन-हीप में वृद्धि-कुंजी और कमी-कुंजी
बाइनरी हीप की कई चर्चाओं में, सामान्य रूप से केवल कमी-कुंजी को मिन-हीप के लिए समर्थित संचालन के रूप में सूचीबद्ध किया गया है। उदाहरण के लिए, CLR अध्याय 6.1 और यह विकिपीडिया पृष्ठ । सामान्य रूप से मिन-हीप के लिए सूचीबद्ध कुंजी क्यों नहीं बढ़ी है? मुझे लगता है …

2
हीप - एक सॉर्ट की गई सूची में
सबसे शायद, यह सवाल पहले पूछा गया है। यह CLRS (2nd Ed) समस्या 6.5-8 से है - एक सॉर्ट की गई सूची में कश्मीर सॉर्ट किए गए सूचियों को मर्ज करने के लिए टाइम अल्गोरिदम दें , जहां n सभी इनपुट सूचियों में कुल तत्वों की संख्या है। (संकेत: k …

1
संभावित समारोह बाइनरी हीप एक्स्ट्रेक्ट ओ (1)
मुझे अधिकतम ढेर के लिए संभावित फ़ंक्शन का पता लगाने में मदद की आवश्यकता है ताकि निकालने का अधिकतम समय में पूरा हो जाए । मुझे यह जोड़ना चाहिए कि मुझे संभावित विधि की अच्छी समझ नहीं है।O(1)O(1)O(1) मुझे पता है कि डालने समारोह चाहिए "भुगतान" आदेश निकासी की लागत …

1
रैंडमाइज़्ड मेल्डेबल हीप - अपेक्षित ऊँचाई
रैंडमाइज़्ड मेल्डेबल हीप्स में एक ऑपरेशन " मेल्ड " होता है, जिसे हम फिर सम्मिलित करने सहित अन्य सभी ऑपरेशनों को परिभाषित करने के लिए उपयोग करते हैं। सवाल यह है कि उस पेड़ की अपेक्षित ऊंचाई कितनी है nnn नोड्स? गैम्बिन और मैलिंकोव्स्की के प्रमेय 1, रैंडमाइज़्ड मेल्डेबल प्रायोरिटी …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.