C++ . में द्विपद हीप का स्मृति निरूपण

द्विपद वृक्ष क्या है?

द्विपद वृक्ष एक क्रमबद्ध वृक्ष डेटा संरचना है, मान लीजिए, B0 में एक एकल नोड होता है जबकि एक द्विपद वृक्ष को Bk के रूप में दर्शाया जाता है जिसमें दो द्विपद वृक्ष होते हैं अर्थात Bk-1 जो एक साथ जुड़े होते हैं। एक द्विपद वृक्ष की जड़ दूसरे द्विपद वृक्ष की जड़ की सबसे बाईं संतान होती है। द्विपद वृक्ष का उपयोग ज्यादातर संपत्ति या स्टॉक के मौलिक और तकनीकी विश्लेषण के लिए किया जाता है।

द्विपद वृक्ष के नोड किसी संपत्ति के आंतरिक मूल्य का प्रतिनिधित्व करते हैं। यह निवेशकों या बाजारों के खरीदारों को निवेश के लिए सही समय और मूल्य का विश्लेषण करने में मदद करता है।

द्विपद ढेर क्या है?

द्विपद ढेर एक डेटा संरचना है जो कई द्विपद वृक्षों के संयोजन से बनती है।

बाइनरी हीप एच के गुण हैं-:

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