पूर्ण बायनरी ट्री आणि फुल बाइनरी ट्री दरम्यान फरक

पूर्ण बायनरी ट्री बनाम फुल बाइनरी ट्री

बाइनरी ट्री एक वृक्ष आहे जिथे प्रत्येक नोडमध्ये एक किंवा दोन मुले आहेत. बायनरी ट्रीमध्ये, नोडमध्ये दोनपेक्षा जास्त मुले असू शकतात. बायनरी ट्री मध्ये, मुलांना "डावे" आणि "योग्य" मुले असे संबोधले जाते. मुलाच्या नोड्समध्ये त्यांच्या पालकांचा संदर्भ असतो. एक संपूर्ण बायनरी ट्री एक बायनरी ट्री आहे ज्यामध्ये बायनरी झाडांचे प्रत्येक स्तर शेवटचे स्तर वगळता पूर्णतः भरलेले आहे. अनफिल्ड स्तरावर, नोड्स डाव्या-सर्वात स्थानापासून प्रारंभ होत आहेत पूर्ण बायनरी ट्री हा वृक्ष आहे ज्यामध्ये वृक्षांच्या प्रत्येक नोड झाडाची पाने वगळता दोन मुले आहेत.

पूर्ण बायनरी ट्री म्हणजे काय?

पूर्ण बायनरी ट्री बाइनरी ट्री आहे ज्यामध्ये वृक्षांच्या प्रत्येक नोडमध्ये शून्य किंवा दोन मुले आहेत. दुस-या शब्दात सांगायचे तर, पानांव्यतिरिक्त वृक्षांच्या प्रत्येक नोडमध्ये दोन मुले आहेत. खालील चित्रा 1 पूर्ण बायनरी झाड दर्शवतो. संपूर्ण बायनरी ट्रीमध्ये, नोड्सची संख्या (एन), संख्या (l) ची संख्या आणि अंतर्गत नोड्सची संख्या (i) एका विशिष्ट पद्धतीशी संबंधित आहे जसे की जर आपण त्यापैकी एक ओळखत असाल तर आपण दुसरे दोन खालीलप्रमाणे मुल्ये:

1 पूर्ण बायनरी ट्रीमध्ये अंतर्गत नोड आहेत: - पानांची संख्या l = i + 1

- नोडची एकूण संख्या n = 2 * i + 1

2 पूर्ण बायनरी ट्रीमध्ये n नोड असल्यास:

- अंतर्गत नोड्सची संख्या i = (n-1) / 2

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

3 पूर्ण बायनरी ट्रीची पाने असल्यास:

- नोडची एकूण संख्या n = 2 * l-1

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

पूर्ण बायनरी ट्री काय आहे?

आकृती 2 मध्ये दाखवल्याप्रमाणे, एक संपूर्ण बायनरी ट्री हा द्विअंकी वृक्ष आहे ज्यामध्ये वृक्षाचे प्रत्येक स्तर शेवटचे स्तर वगळता पूर्णतः भरलेले आहे. तसेच, शेवटच्या पातळीत, डाव्या-सर्वात स्थानापासून नोडस् संलग्न करणे आवश्यक आहे उंची h चा संपूर्ण बायनरी ट्री खालील अटींची पूर्तता करतो:

- रूट नोड कडून, शेवटचे स्तर वरील पातळी उंचीचा पूर्ण बायनरी झाड दर्शवते h -1

- शेवटच्या स्तरावर एक किंवा अधिक नोड्स असू शकतात 0 किंवा 1 मुलं - जर अ, ब शेवटच्या पातळीपेक्षा वरच्या स्तरावर दोन नोड आहेत, तर ब पेक्षा जास्त मुले असतील तर जर ब, तर डावे असेल तर पूर्ण बायनरी ट्री आणि पूर्ण बायनरी ट्री?

पूर्ण बायनरी झाडं आणि पूर्ण बायनरी झाडं स्पष्ट फरक आहेत. पूर्ण बायनरी ट्री एक बायनरी ट्री आहे ज्यामध्ये प्रत्येक नोडमध्ये शून्य किंवा दोन मुले आहेत, एक संपूर्ण बायनरी ट्री एक बायनरी ट्री आहे ज्यामध्ये बायनरी ट्रीच्या प्रत्येक स्तरावर शेवटची पातळी वगळता पूर्णतः भरली जाते. काही विशेष डेटा संरचना जसे ढिगारे पूर्ण बायनरी झाडे असली पाहिजेत, जेव्हा त्यांना पूर्ण बायनरी ट्री नसण्याची गरज पडत नाही. संपूर्ण बायनरी ट्री मध्ये, जर आपल्याला एकूण नोडस् ची संख्या किंवा लवणांची संख्या किंवा अंतर्गत नोड्सची संख्या माहित असेल, तर आपण इतर दोन अतिशय सहजपणे शोधू शकता.परंतु संपूर्ण बायनरी ट्रीमध्ये तीन गुणधर्मांशी संबंधित विशेष मालमत्ता नाही.