बी-ट्री वि. बायनरी ट्री
सामग्री
- अनुक्रमणिका: बी-ट्री आणि बायनरी ट्रीमधील फरक
- तुलना चार्ट
- बी-वृक्ष
- बायनरी ट्री
- मुख्य फरक
- निष्कर्ष
- स्पष्टीकरणात्मक व्हिडिओ
बी-ट्री आणि बायनरी ट्रीमधील फरक असा आहे की बी-ट्री एक क्रमवारी लावलेले झाड आहे जिथे नोड्स अंतर्गत क्रमाक्रमाने क्रमवारी लावली जातात तर बायनरी ट्री प्रत्येक नोडवर पॉईंटर असलेली ऑर्डर केलेली झाड असते.
संगणक प्रोग्रामिंगमध्ये डेटा स्ट्रक्चर्स ही सर्वात महत्वाची संकल्पना आहेत आणि डेटा स्ट्रक्चर्समध्ये बी-ट्री आणि बायनरी ट्री या दोन सर्वात महत्वाच्या संकल्पना आहेत. दोघेही एकमेकांपेक्षा वेगळे आहेत. बी-ट्री एक क्रमवारी लावलेली वृक्ष आहे जिथे नोड्स क्रमाने क्रमाने क्रमाक्रमाने क्रमबद्ध केले जातात तर बायनरी ट्री हा एक ऑर्डरिंग ट्री असतो जो प्रत्येक नोडवर पॉईंटर असतो. बी-ट्री आणि बायनरी ट्री ही रेखीय डेटा स्ट्रक्चर्स आहेत. नावानुसार, दोन्ही संज्ञा एकसारख्या असल्यासारखे दिसत आहेत, परंतु त्या भिन्न आहेत त्या सारख्या नाहीत. बायनरी ट्री कोड रॅममध्ये संग्रहित केला जातो तर बी-ट्री कोड डिस्कमध्ये संग्रहित केला जातो.
बी-वृक्ष एक एम-वे वृक्ष आहे जो संतुलित आहे, बी-वृक्ष संतुलित सॉर्ट ट्री म्हणून ओळखला जातो. बी-ट्रीमध्ये अंतर्गत ट्रॅव्हर्सल आहे. बी-झाडाची स्पेस कॉम्प्लेक्सिटी ओ (एन) आहे. समाविष्ट करणे आणि हटविण्याची वेळ गुंतागुंत ओ (लॉग एन) आहे. बी-झाडामध्ये झाडाची उंची शक्य तितक्या कमीतकमी असावी. बी-ट्रीमध्ये रिकामी सबट्री नसावी. झाडाची सर्व पाने समान पातळीवर असावीत. प्रत्येक नोडमध्ये जास्तीत जास्त मुलांची संख्या आणि किमान एम / 2 मुले असू शकतात. बी-ट्रीमधील प्रत्येक नोडमध्ये चाई कीपेक्षा कमी की असावी. बी-ट्रीमध्ये, की च्या डाव्या बाजूला असलेल्या सबट्रीच्या कीज अगोदरच्या असतात. जेव्हा नोड भरलेले असेल आणि आपण नवीन नोड घालण्याचा प्रयत्न कराल तेव्हा झाड दोन भागात विभाजित होईल. नोड्स हटविले जाईपर्यंत आपण बी-ट्रीमध्ये नोड विलीन करू शकता.
बायनरी झाडाला दोन पॉइंटर्स असतात ज्यात त्याच्या मुलाच्या नोड्सचा पत्ता असतो. काटेकोरपणे बायनरी ट्री, संपूर्ण बायनरी ट्री, विस्तारित बायनरी ट्री इत्यादी बायनरी झाडांचे प्रकार आहेत. काटेकोरपणे बायनरी झाडामध्ये डाव्या उपवृक्ष आणि उजव्या उपवृक्ष असणे आवश्यक आहे, संपूर्ण बायनरी झाडावर, येथे दोन नोड असावेत प्रत्येक स्तर आणि थ्रेडेड बायनरी ट्रीमध्ये 0 ते 2 संख्या असू शकतात. जर आपण ट्रान्सव्हर्सल तंत्राबद्दल बोललो तर तीन ट्रान्सव्हर्सल तंत्र क्रमाने ट्रान्सव्हर्सल, प्रीऑर्डर ट्रान्सव्हर्सल आणि पोस्ट ऑर्डर ट्रान्सव्हर्सल आहेत.
अनुक्रमणिका: बी-ट्री आणि बायनरी ट्रीमधील फरक
- तुलना चार्ट
- बी-वृक्ष
- बायनरी ट्री
- मुख्य फरक
- निष्कर्ष
- स्पष्टीकरणात्मक व्हिडिओ
तुलना चार्ट
| आधार | बी-वृक्ष | बायनरी ट्री |
| आधार | बी-ट्री एक क्रमवारी लावलेली वृक्ष आहे जिथे नोड्स अंतर्गत ट्रॅव्हर्सल क्रमवारीत लावले जातात. | बायनरी ट्री एक ऑर्डर केलेले झाड आहे ज्यात प्रत्येक नोडवर पॉईंटर असतो. |
| स्टोअर | डिस्कवर बी-ट्री कोड संग्रहित केला जातो. | बायनरी ट्री कोड रॅमवर संग्रहित केला जातो |
| उंची | बी-झाडाची उंची लॉग एन असेल | बायनरी झाडाची उंची लॉग असेल2 एन |
| अर्ज | डीबीएमएस म्हणजे बी-ट्रीचा वापर. | हफमॅन कोडिंग हे बायनरी ट्रीसारखे अनुप्रयोग आहे. |
बी-वृक्ष
बी-वृक्ष एक एम-वे वृक्ष आहे जो संतुलित आहे, बी-वृक्ष संतुलित सॉर्ट ट्री म्हणून ओळखला जातो. बी-ट्रीमध्ये अंतर्गत ट्रॅव्हर्सल आहे. बी-झाडाची स्पेस कॉम्प्लेक्सिटी ओ (एन) आहे. समाविष्ट करणे आणि हटविण्याची वेळ गुंतागुंत ओ (लॉग एन) आहे. बी-झाडामध्ये झाडाची उंची शक्य तितक्या कमीतकमी असावी.
बी-ट्रीमध्ये रिकामी सबट्री नसावी. झाडाची सर्व पाने समान पातळीवर असावी. प्रत्येक नोडमध्ये जास्तीत जास्त मुले आणि कमीतकमी एम / 2 संख्या मुले असू शकतात. बी-ट्रीमधील प्रत्येक नोडमध्ये चाई कीपेक्षा कमी की असावी. बी-ट्रीमध्ये, की च्या डाव्या बाजूला असलेल्या सबट्रीच्या कीज अगोदरच्या असतात. जेव्हा नोड भरलेले असेल आणि आपण नवीन नोड घालण्याचा प्रयत्न कराल तेव्हा झाड दोन भागात विभागले जाईल. नोड्स हटविले जाईपर्यंत आपण बी-ट्रीमध्ये नोड विलीन करू शकता.
बायनरी ट्री
बायनरी झाडाला दोन पॉइंटर्स असतात ज्यात त्याच्या मुलाच्या नोड्सचा पत्ता असतो. तेथे बायनरी झाडांचे प्रकार आहेत जसे की काटेकोरपणे बायनरी ट्री, संपूर्ण बायनरी ट्री, विस्तारित बायनरी ट्री इ.
काटेकोरपणे बायनरी झाडामध्ये डाव्या उपवृक्ष आणि उजव्या उपवृक्ष असणे आवश्यक आहे, संपूर्ण बायनरी झाडामध्ये, प्रत्येक स्तरावर दोन नोड्स असले पाहिजेत आणि थ्रेडेड बायनरीच्या झाडामध्ये 0 ते 2 संख्येने नोड असले पाहिजेत. जर आपण ट्रान्सव्हर्सल तंत्राबद्दल बोललो तर तिथे तीन ट्रान्सव्हर्सल तंत्रे आहेत जी क्रमाने ट्रान्सव्हर्सल, प्रीऑर्डर ट्रान्सव्हर्सल आणि पोस्ट ऑर्डर ट्रान्सव्हर्सल आहेत.
मुख्य फरक
- बी-ट्री एक क्रमवारी लावलेले झाड आहे जिथे नोड्स अंतर्गत ट्रॉव्हर्सल सॉर्ट केले जातात तर बायनरी ट्री प्रत्येक नोडवर पॉईंटर असलेली ऑर्डर केलेली झाड आहे.
- बी-ट्री कोड डिस्कमध्ये तर बायनरी ट्री कोड रॅमवर संचयित केला जातो.
- बी-झाडाची उंची लॉगइन असेल तर बायनरी झाडाची उंची लॉग असेल2 एन
- डीबीएमएस हा बी-ट्रीचा अनुप्रयोग आहे तर हफमन कोडिंग हा बायनरी ट्रीचा अनुप्रयोग आहे.
निष्कर्ष
वरील लेखात आम्ही बी-ट्री आणि बायनरी ट्री यांच्या अंमलबजावणीसह स्पष्ट फरक पाहतो.
