पूर्ण बाइनरी ट्री और फुल बाइनरी ट्री के बीच अंतर

Anonim

पूर्ण बाइनरी ट्री बनाम पूर्ण बाइनरी ट्री

बाइनरी ट्री एक पेड़ है जहां प्रत्येक नोड में एक या दो बच्चे हैं । द्विआधारी पेड़ में, नोड में दो से अधिक बच्चे नहीं हो सकते। द्विआधारी पेड़ में, बच्चों को "बाएं" और "सही" बच्चों के नाम से रखा गया है बच्चे के नोड्स में उनके माता-पिता के संदर्भ होते हैं। एक पूर्ण द्विआधारी पेड़ एक द्विआधारी पेड़ है जिसमें बाइनरी पेड़ के हर स्तर को अंतिम स्तर को छोड़कर पूरी तरह से भर दिया गया है। अनफिल्ड स्तर में, नोड्स को बाएं से सबसे अधिक स्थिति से शुरू किया जाता है। एक पूर्ण बाइनरी पेड़ एक पेड़ है जिसमें पेड़ के हर नोड के पेड़ के पत्तों को छोड़कर दो बच्चे हैं।

पूर्ण बाइनरी ट्री क्या है?

पूर्ण बाइनरी पेड़ एक बाइनरी पेड़ है जिसमें पेड़ में हर नोड शून्य या दो बच्चे हैं। दूसरे शब्दों में, पत्तियों को छोड़कर पेड़ में हर नोड में दो बच्चे हैं। चित्रा 1 नीचे एक पूर्ण द्विआधारी पेड़ को दर्शाया गया है एक पूर्ण द्विआधारी पेड़ में, नोड्स (एन) की संख्या, लालची (एल) की संख्या और आंतरिक नोड्स की संख्या (i) एक विशेष तरीके से संबंधित है, अगर आप उनमें से किसी एक को जानते हैं तो आप दूसरे दो मूल्य निम्नानुसार है:

-2 ->

1। यदि एक पूर्ण द्विआधारी पेड़ में आंतरिक नोड हैं:

- पत्तियों की संख्या l = i + 1

- नोड्स की कुल संख्या n = 2 * i + 1

2 यदि एक पूर्ण द्विआधारी पेड़ के नोड्स हैं:

- आंतरिक नोड्स की संख्या I = (n-1) / 2

- पत्तियों की संख्या l = (n + 1) / 2

3 यदि एक पूर्ण द्विआधारी पेड़ के पत्ते हैं:

- नोड्स की कुल संख्या n = 2 * l-1

- आंतरिक नोड्स की संख्या I = l-1

पूर्ण बाइनरी ट्री क्या है?

जैसा कि आंकड़ा 2 में दिखाया गया है, एक पूर्ण द्विआधारी पेड़ एक द्विआधारी पेड़ है जिसमें पेड़ के हर स्तर को अंतिम स्तर को छोड़कर पूरी तरह से भर दिया गया है। इसके अलावा, अंतिम स्तर में, बाएं-सबसे स्थिति से नोड्स को संलग्न करना चाहिए। ऊंचाई एच का एक पूरा द्विआधारी पेड़ निम्नलिखित शर्तों को संतुष्ट करता है:

- रूट नोड से, पिछले स्तर से ऊपर का स्तर ऊँचाई का एक पूर्ण द्विआधारी पेड़ का प्रतिनिधित्व करता है h -1 1 - अंतिम स्तर में एक या अधिक नोड्स हो सकते हैं 0 या 1 बच्चों

- यदि ए, बी अंतिम स्तर से ऊपर के स्तर में दो नोड हैं, तो एक से अधिक बच्चे बी हैं यदि और केवल अगर बी की बाईं ओर स्थित होता है

पूर्ण बाइनरी ट्री के बीच अंतर क्या है और पूर्ण बाइनरी ट्री?

द्विआधारी पेड़ और पूर्ण द्विआधारी पेड़ों को पूरा अंतर है। जबकि एक पूर्ण बाइनरी पेड़ एक द्विआधारी पेड़ है जिसमें हर नोड शून्य या दो बच्चे हैं, एक पूर्ण द्विआधारी पेड़ एक द्विआधारी पेड़ है जिसमें द्विआधारी पेड़ के हर स्तर को अंतिम स्तर को छोड़कर पूरी तरह से भर दिया गया है। ढेर जैसी कुछ विशेष डेटा संरचनाओं को पूर्ण द्विआधारी पेड़ होने की आवश्यकता होती है, जब उन्हें पूर्ण द्विआधारी पेड़ होने की आवश्यकता नहीं होती है। एक पूर्ण द्विआधारी पेड़ में, यदि आपको कुल नोड्स की संख्या या गुच्छों की संख्या या आंतरिक नोड्स की संख्या पता है, तो आप दूसरे दो बहुत आसानी से पा सकते हैं।लेकिन एक पूर्ण द्विआधारी पेड़ में तीन विशेषताओं से संबंधित विशेष संपत्ति नहीं है