मैं ढेर से जुड़े कुछ होमवर्क पर काम कर रहा हूं, और मैं समझता हूं कि उन्हें कैसे संरचित किया जाता है। एक ढेर, प्रत्येक नोड ढेर संपत्ति संतोषजनक होना आवश्यक हैहीप डेटा संरचना का उपयोग क्या है?
अधिकतम-ढेर संपत्ति है कि प्रत्येक नोड के लिए मैं अन्य तो जड़, ढेर [जनक (i)]> = ढेर [i]
तो प्रत्येक नोड पर, उच्च नोड्स में उच्च संख्या होती है, निचले नोड्स की संख्या कम होती है। मुझे यह समझ आ गया। लेकिन मैं एक सूची में उच्चतम एन संख्या प्राप्त करने के लिए फिर एक हीप का उपयोग नहीं देख सकता। मुझे किसी विशेष मूल्य की खोज करने और नोड को वापस करने का आसान तरीका नहीं दिखाई देता है, या n निम्नतम संख्या (अधिकतम-ढेर में) की खोज करने के लिए। दोनों एक बाइनरी खोज पेड़ में अपेक्षाकृत आसान हैं।
आप एक साधारण बाइनरी खोज पेड़ का उपयोग क्यों नहीं करेंगे? या बेहतर अभी तक, एक संतुलित बाइनरी खोज पेड़?
संपादित करें: मुझे ध्यान रखना चाहिए कि यह होमवर्क समस्या का उत्तर नहीं ढूंढ रहा है। वास्तविक होमवर्क समस्या डालने के लिए समानांतर-पी-ढेर के लिए छद्म कोड लिख रही थी() और निकालें मैक्स() फ़ंक्शंस। और मैंने पहले ही उन्हें उत्तर दिया है। उन्होंने मुझे अभी महसूस किया कि मैं वास्तव में ढेर को समझ नहीं पा रहा हूं।
के संभावित डुप्लिकेट (http: // stackoverflow।कॉम/प्रश्न/74 9 1 9//--------use-a-heap) –
@Jeremiah, मैंने SO पर उत्तर की खोज की लेकिन उसे याद किया। और हाँ, ऐसा लगता है कि मैं एक डुप्ली हूं। क्या मुझे अपना प्रश्न बंद करना चाहिए? –
कोई ज़रूरत नहीं है। यह हमारे द्वारा बंद होने वाला है, लेकिन डुप्लिकेट को आम तौर पर अच्छी चीजों के रूप में माना जाता है, क्योंकि एक ही प्रश्न पूछने के एक से अधिक तरीके हैं। –