nnn पूर्णांकों की सूची के लिए कितने विभिन्न अधिकतम-ढेर मौजूद हैं? उदाहरण: सूची [1, 2, 3, 4] अधिकतम-ढेर या तो हो सकता है 4 3 2 1: 4 / \ 3 2 / 1 या 4 2 3 1: 4 / \ 2 3 / 1
बाइनरी हीप की कई चर्चाओं में, सामान्य रूप से केवल कमी-कुंजी को मिन-हीप के लिए समर्थित संचालन के रूप में सूचीबद्ध किया गया है। उदाहरण के लिए, CLR अध्याय 6.1 और यह विकिपीडिया पृष्ठ । सामान्य रूप से मिन-हीप के लिए सूचीबद्ध कुंजी क्यों नहीं बढ़ी है? मुझे लगता है …
सबसे शायद, यह सवाल पहले पूछा गया है। यह CLRS (2nd Ed) समस्या 6.5-8 से है - एक सॉर्ट की गई सूची में कश्मीर सॉर्ट किए गए सूचियों को मर्ज करने के लिए टाइम अल्गोरिदम दें , जहां n सभी इनपुट सूचियों में कुल तत्वों की संख्या है। (संकेत: k …
मुझे अधिकतम ढेर के लिए संभावित फ़ंक्शन का पता लगाने में मदद की आवश्यकता है ताकि निकालने का अधिकतम समय में पूरा हो जाए । मुझे यह जोड़ना चाहिए कि मुझे संभावित विधि की अच्छी समझ नहीं है।O(1)O(1)O(1) मुझे पता है कि डालने समारोह चाहिए "भुगतान" आदेश निकासी की लागत …
रैंडमाइज़्ड मेल्डेबल हीप्स में एक ऑपरेशन " मेल्ड " होता है, जिसे हम फिर सम्मिलित करने सहित अन्य सभी ऑपरेशनों को परिभाषित करने के लिए उपयोग करते हैं। सवाल यह है कि उस पेड़ की अपेक्षित ऊंचाई कितनी है nnn नोड्स? गैम्बिन और मैलिंकोव्स्की के प्रमेय 1, रैंडमाइज़्ड मेल्डेबल प्रायोरिटी …