सामग्री
- व्याख्या - ढीग म्हणजे काय?
- मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
- टेकोपीडिया हिपचे स्पष्टीकरण देते
व्याख्या - ढीग म्हणजे काय?
डेटा स्ट्रक्चरच्या रूपाने एक ढीग एक वृक्ष-आधारित डेटा स्ट्रक्चर आहे जे ढीग संपत्तीस संतुष्ट करते, जिथे प्रत्येक घटकाला मुख्य मूल्य किंवा वजन दिले जाते. लोअर व्हॅल्यू की नेहमीच उच्च-मूल्याच्या कीसह मूळ नोड असते. याला मॅक्स-हीप स्ट्रक्चर असे म्हणतात आणि सर्व नोड्समध्ये रूट नोडला सर्वात जास्त की असते.
कधीकधी, वृक्ष-आधारित संरचनेत उलटा रचना नियम असतो, जेथे उच्च मूल्य की असणार्‍या घटकास नेहमीच पालक नोड म्हणून कमी मूल्य की असते. याला मि-हीप स्ट्रक्चर असे म्हणतात, आणि सर्व नोड्समध्ये, रूट नोडमध्ये सर्वात कमी की असते.
मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
टेकोपीडिया हिपचे स्पष्टीकरण देते
प्रत्येक नोडमध्ये ढीग असू शकतात अशा मुलांच्या संख्येवर कोणतेही व्यावहारिक प्रतिबंध नाहीत, जरी प्रत्येक नोडमध्ये सहसा दोन असतात, अगदी. प्राधान्य रांग म्हणून ओळखल्या जाणार्‍या अ‍ॅबस्ट्रॅक्ट डेटा प्रकारची ढीग सर्वात प्रभावी अंमलबजावणी मानली जाते. विविध आलेख अल्गोरिदम (डिजकस्ट्रस अल्गोरिदम सहित) तसेच हिपसोर्ट सॉर्टिंग अल्गोरिदममध्ये ढीग अंमलबजावणी आवश्यक आहे.
ढीगमध्ये अनेक प्रकार आहेत जी उच्च कार्यक्षमतेसह अमूर्त डेटा प्रकार प्राधान्य रांग अंमलबजावणी म्हणून कार्य करतात. आलेख अल्गोरिदम सारख्या बर्‍याच अनुप्रयोगांना प्राधान्य रांगाची अंमलबजावणी आवश्यक असते.
अ‍ॅरे हे ढीगांचा सर्वात सामान्य अंमलबजावणीचा प्रकार आहे, जिथे त्याच्या घटकांमध्ये दुवा साधण्यासाठी कोणत्याही पॉईंटर्सची आवश्यकता नसते.
ढीग एकाधिक ऑपरेशन्स करतात, यासह:
- जास्तीत जास्त शोधाः नोड्सच्या गटामध्ये सर्वाधिक की नोडसाठी शोध
- शोध-मिः नोड्सच्या गटामध्ये सर्वात कमी की नोडसाठी शोध
- हटवा-कमाल: नोड्सच्या गटामधील सर्वाधिक की नोड हटवते
- हटवा-मि: नोड्सच्या गटामधील सर्वात कमी की नोड हटवते
ढीगांमध्ये विलीनीकरण, समाविष्ट करणे आणि की बदल करणारी कार्ये देखील समाविष्ट आहेत.
ही व्याख्या डेटा स्ट्रक्चर च्या दृष्टीने लिहिलेली होती