द्विपद वृक्ष क्या है?
द्विपद वृक्ष एक क्रमबद्ध वृक्ष डेटा संरचना है, मान लीजिए, B0 में एक एकल नोड होता है जबकि एक द्विपद वृक्ष को Bk के रूप में दर्शाया जाता है जिसमें दो द्विपद वृक्ष होते हैं अर्थात Bk-1 जो एक साथ जुड़े होते हैं। एक द्विपद वृक्ष की जड़ दूसरे द्विपद वृक्ष की जड़ की सबसे बाईं संतान होती है। द्विपद वृक्ष का उपयोग ज्यादातर संपत्ति या स्टॉक के मौलिक और तकनीकी विश्लेषण के लिए किया जाता है।
द्विपद वृक्ष के नोड किसी संपत्ति के आंतरिक मूल्य का प्रतिनिधित्व करते हैं। यह निवेशकों या बाजारों के खरीदारों को निवेश के लिए सही समय और मूल्य का विश्लेषण करने में मदद करता है।
द्विपद ढेर क्या है?
द्विपद ढेर एक डेटा संरचना है जो कई द्विपद वृक्षों के संयोजन से बनती है।
बाइनरी हीप एच के गुण हैं-:
-
एच में प्रत्येक द्विपद वृक्ष ढेर-आदेशित है। इसलिए नोड की कुंजी उसके पैरेंट की कुंजी से बड़ी या उसके बराबर होती है।
-
H में अधिकतम एक द्विपद वृक्ष होता है, जिसकी जड़ की एक निश्चित मात्रा होती है।
बाइनरी हीप का उदाहरण है-:
द्विपद हीप नोड का स्मृति प्रतिनिधित्व
बाइनरी हीप का प्रत्येक नोड 5 क्षेत्रों के साथ एक मेमोरी में प्रतिनिधित्व करता है यानी
-
अभिभावक सूचक -:यह पैरेंट नोड के पते को इस तरह से स्टोर करेगा कि इसे बाइनरी हीप स्ट्रक्चर में अन्य नोड्स से जोड़ा जाएगा।
-
कुंजी-: यह डेटा या कुंजी को संग्रहीत करेगा जो एक नोड धारण कर रहा है।
-
डिग्री-: यह बाइनरी हीप नोड की डिग्री या स्तर निर्दिष्ट करेगा।
-
बाएं चाइल्ड पॉइंटर-: यदि लागू हो तो यह बाएं नोड से कनेक्ट करने के लिए तत्काल बाएं बच्चे का पता संग्रहीत करेगा।
-
सिबलिंग पॉइंटर-: यह तत्काल भाई-बहन का पता संग्रहीत करेगा।
उदाहरण के लिए-:
<एच2>1. एकल नोड स्मृति प्रतिनिधित्व
2. माता-पिता और बच्चे के नोड मेमोरी प्रतिनिधित्व
3. सिबलिंग नोड्स मेमोरी रिप्रेजेंटेशन