ढेर

विषय

• परिभाषा - हीप का क्या अर्थ है?
• Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
• Techopedia हीप को समझाता है

परिभाषा - हीप का क्या अर्थ है?

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

कभी-कभी, एक पेड़-आधारित संरचना में एक उलट संरचना नियम होता है, जहां एक उच्च मूल्य कुंजी वाले तत्व में हमेशा मूल नोड के रूप में कम मूल्य की कुंजी होती है। इसे एक मिन-हीप संरचना कहा जाता है, और सभी नोड्स के बीच, रूट नोड में सबसे कम कुंजी है।

Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia हीप को समझाता है

बच्चों की संख्या पर कोई व्यावहारिक प्रतिबंध नहीं है, प्रत्येक नोड में ढेर हो सकता है, भले ही प्रत्येक नोड में आमतौर पर दो होते हैं, सबसे अधिक। ढेर को एक सार डेटा प्रकार का सबसे कुशल कार्यान्वयन माना जाता है, जिसे प्राथमिकता कतार के रूप में जाना जाता है। हीप कार्यान्वयन विभिन्न ग्राफ एल्गोरिदम (डेज्क्रस्टस एल्गोरिथ्म सहित) के साथ-साथ हीप्सॉर्ट सॉर्टिंग एल्गोरिदम में आवश्यक है।

हीप्स के कई संस्करण हैं जो उच्च दक्षता के साथ सार डेटा प्रकार प्राथमिकता कतार कार्यान्वयन के रूप में कार्य करते हैं। कई अनुप्रयोगों, जैसे कि ग्राफ एल्गोरिदम, को प्राथमिकता कतार के कार्यान्वयन की आवश्यकता होती है।

एक सरणी ढेर का सबसे सामान्य कार्यान्वयन रूप है, जहां इसके तत्वों के बीच लिंक करने के लिए किसी भी संकेत की आवश्यकता नहीं होती है।

ढेर कई ऑपरेशन करते हैं, जिनमें शामिल हैं:

• Find-max: नोड्स के समूह के बीच उच्चतम कुंजी नोड की खोज करता है
• ढूँढें-मिनट: नोड्स के एक समूह के बीच सबसे कम कुंजी नोड के लिए खोजें
• डिलीट-मैक्स: नोड्स के समूह के बीच उच्चतम कुंजी नोड हटाता है
• Delete-min: नोड्स के समूह के बीच सबसे कम कुंजी नोड को हटाता है

हीप्स में मर्जिंग, इंसर्शन और प्रमुख बदलाव करने वाले कार्य भी शामिल हैं।

यह परिभाषा डेटा संरचना के संदर्भ में लिखी गई थी