एक द्विपद ढेर द्विपद वृक्षों का एक संग्रह है। एक द्विपद वृक्ष Bk एक क्रमबद्ध वृक्ष है जिसे पुनरावर्ती रूप से परिभाषित किया गया है। द्विपद वृक्ष B0 में एक ही नोड होता है।
एक द्विपद वृक्ष Bk दो द्विपद वृक्ष Bk-1 से मिलकर बना है। जो आपस में जुड़े हुए हैं। एक की जड़ दूसरे की जड़ की सबसे बाईं ओर की संतान है
कुछ द्विपद ढेर नीचे की तरह हैं -
द्विपद वृक्षों के कुछ गुण हैं -
-
Bk . के साथ द्विपद वृक्ष 2k . है नोड्स।
-
पेड़ की ऊंचाई k
. है -
वास्तव में $$\बाएं हैं(\begin{array}{c}k\\ j\end{array}\right)$$ नोड्स गहराई पर हैं मैं सभी के लिए 0 से k तक
द्विपद ढेर
एक द्विपद ढेर एच द्विपद वृक्षों का एक समूह है। कुछ गुण हैं।
-
एच में प्रत्येक द्विपद वृक्ष ढेर-आदेशित है। इसलिए नोड की कुंजी उसके पैरेंट की कुंजी से बड़ी या उसके बराबर होती है।
-
H में अधिकतम एक द्विपद वृक्ष होता है, जिसकी जड़ की एक निश्चित मात्रा होती है।
द्विपद हीप का उदाहरण
इस द्विपद हीप H में द्विपद वृक्ष B0, B2 और B3 होते हैं। जिनमें क्रमशः 1, 4 और 8 नोड होते हैं। और कुल n =13 नोड्स। द्विपद वृक्षों की जड़ बढ़ती हुई डिग्री के क्रम में एक लिंक्ड सूची से जुड़ी होती है