एक ढेर एक पेड़-आधारित डेटा संरचना है जिसमें पेड़ के सभी नोड्स एक विशिष्ट क्रम में होते हैं। उदाहरण के लिए, यदि का पैरेंट नोड है, तो का मान, के मान के संबंध में एक विशिष्ट क्रम का अनुसरण करता है और पूरे ट्री में समान क्रम का पालन किया जाएगा।
डेटा संरचना में हीप ट्री क्या है?
परिभाषा: एक ढेर एक विशेष वृक्ष-आधारित डेटा संरचना है जो ढेर संपत्ति को संतुष्ट करता है: यदि बी ए का एक बच्चा नोड है, तो कुंजी(ए) ≥ कुंजी(बी)। इसका तात्पर्य है कि सबसे बड़ी कुंजी वाला तत्व हमेशा रूट नोड में होता है, और इसलिए इस तरह के ढेर को कभी-कभी अधिकतम-ढेर कहा जाता है। बेशक, एक न्यूनतम ढेर भी है।
ढेर क्या है समझाएं?
एक ढेर है एक डेटा संरचना जो "नोड्स" से बनी होती है जिसमें मान होते हैं… जबकि ढेर में प्रत्येक नोड में दो या अधिक बच्चे नोड हो सकते हैं (जिन्हें "बच्चे" भी कहा जाता है), अधिकांश ढेर प्रत्येक नोड को दो बच्चों तक सीमित करते हैं। इस प्रकार के ढेर को बाइनरी हीप भी कहा जाता है और इसका उपयोग सॉर्ट किए गए डेटा को संग्रहीत करने के लिए किया जा सकता है।
क्या बाइनरी ट्री को ढेर बनाता है?
एक बाइनरी हीप को दो अतिरिक्त बाधाओं के साथ एक बाइनरी ट्री के रूप में परिभाषित किया गया है: … हीप संपत्ति: प्रत्येक नोड में संग्रहीत कुंजी या तो (≥) से अधिक या बराबर या उससे कम या बराबर है (≤) नोड के बच्चों में कुंजियाँ, कुछ कुल क्रम के अनुसार।
आप ढेर का पेड़ कैसे बनाते हैं?
चरण 1 - हीप के अंत में एक नया नोड बनाएं। चरण 2 - नोड को नया मान निर्दिष्ट करें। चरण 3 - इस चाइल्ड नोड के मान की इसके पैरेंट से तुलना करें। चरण 4 - यदि माता-पिता का मूल्य बच्चे से कम है, तो उन्हें स्वैप करें।
