बाइनरी हीप का सरणी प्रतिनिधित्व

पूरा बाइनरी ट्री जो हीप ऑर्डरिंग के गुणों का अनुसरण करता है उसे बाइनरी हीप . कहा जाता है ।

बाइनरी हीप के क्रम के आधार पर, यह दो प्रकार का हो सकता है -

न्यूनतम ढेर वह ढेर है जिसमें नोड का मान उसके मूल नोड के मान से अधिक या उसके बराबर होता है। न्यूनतम ढेर का रूट नोड सबसे छोटा होता है।

अधिकतम ढेर वह ढेर है जिसमें नोड का मान उसके मूल नोड के मान से छोटा या उसके बराबर होता है। अधिकतम हीप का रूट नोड सबसे बड़ा होता है।

बाइनरी हीप के मान आमतौर पर सरणी . के रूप में दर्शाए जाते हैं . बाइनरी हीप का सरणी प्रतिनिधित्व −

• मूल तत्व का सूचकांक 0 है।

• अगर मैं सरणी में नोड की अनुक्रमणिका है। फिर, नोड से संबंधित अन्य नोड्स सरणी में अनुक्रमणिका हैं -

  • बायां बच्चा :(2*i)+1

  • दायां बच्चा :(2*i)+2

  • अभिभावक बच्चा :(i-1)/2

सरणी प्रतिनिधित्व के उपरोक्त नियमों का उपयोग करके हम सरणी में एक ढेर का प्रतिनिधित्व कर सकते हैं -

अब, ऑर्डर के आधार पर ढेर के प्रकारों पर यहां चर्चा की जा सकती है

• न्यूनतम ढेर - रूट नोड का न्यूनतम मान होता है। नोड का मान पैरेंट नोड के मान से अधिक होता है।

उदाहरण -

सरणी प्रतिनिधित्व -

• अधिकतम ढेर - रूट नोड में अधिकतम नोड होता है। नोड का मान पैरेंट नोड के मान से छोटा होता है।

उदाहरण -

सरणी प्रतिनिधित्व -