C++ में द्विपद हीप का मेमोरी प्रतिनिधित्व

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

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

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

द्विपद हीप क्या है?

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

द्विपद हीप H के गुण हैं:

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