बी-ट्री बनाम बाइनरी ट्री
विषय
- सामग्री: बी-ट्री और बाइनरी ट्री के बीच अंतर
- तुलना चार्ट
- बी-वृक्ष
- बाइनरी ट्री
- मुख्य अंतर
- निष्कर्ष
- व्याख्यात्मक वीडियो
बी-ट्री और बाइनरी ट्री के बीच का अंतर यह है कि बी-ट्री एक सॉर्टेड ट्री है जहां नोड्स को इन्वर्टर ट्रैवर्सल की तरह सॉर्ट किया जाता है जबकि बाइनरी ट्री एक ऑर्डर किया हुआ ट्री होता है जिसमें प्रत्येक नोड पर एक पॉइंटर होता है।
कंप्यूटर प्रोग्रामिंग में डेटा संरचनाएं सबसे महत्वपूर्ण अवधारणाएं हैं, और डेटा संरचनाओं में, दो सबसे महत्वपूर्ण अवधारणाएं बी-ट्री और बाइनरी ट्री हैं। दोनों एक-दूसरे से अलग हैं। बी-ट्री एक सॉर्ट किया गया पेड़ है जहां नोड्स क्रम ट्रैवर्सल में सॉर्ट किए जाते हैं जबकि बाइनरी ट्री एक ऑर्डर किया हुआ पेड़ होता है जिसमें प्रत्येक नोड पर एक पॉइंटर होता है। बी-ट्री और बाइनरी ट्री गैर-रैखिक डेटा संरचनाएं हैं। नाम से, दोनों शब्द समान प्रतीत होते हैं, लेकिन वे भिन्न नहीं होते हैं। एक बाइनरी ट्री कोड रैम में संग्रहीत होता है जबकि बी-ट्री कोड डिस्क में संग्रहीत होता है।
बी-ट्री एक एम-वे ट्री है जो संतुलित है, बी-ट्री को संतुलित सॉर्ट ट्री के रूप में जाना जाता है। बी-ट्री में इनवर्टर ट्रैवर्सल है। बी-ट्री की अंतरिक्ष जटिलता ओ (एन) है। प्रविष्टि और विलोपन समय जटिलता हे (लॉग एन) है। बी-ट्री में, पेड़ की ऊंचाई यथासंभव न्यूनतम होनी चाहिए। बी-ट्री में, कोई खाली सबट्री नहीं होनी चाहिए। पेड़ के सभी पत्ते समान स्तर पर होने चाहिए। प्रत्येक नोड में अधिकतम एम बच्चों की संख्या और न्यूनतम एम / 2 बच्चों की संख्या हो सकती है। बी-ट्री में प्रत्येक नोड में चाइल्ड की की तुलना में कम कुंजी होनी चाहिए। बी-ट्री में, कुंजी के बाईं ओर मौजूद सबट्री में चाबियाँ पूर्ववर्ती हैं। जब एक नोड भरा होता है, और आप एक नया नोड डालने का प्रयास करते हैं तो पेड़ दो भागों में विभाजित होता है। आप नोड्स को हटाए जाने तक बी-ट्री में नोड्स मर्ज कर सकते हैं।
एक बाइनरी ट्री में दो पॉइंटर्स होते हैं जिसमें उसके बाल नोड्स का पता होता है। बाइनरी ट्री के प्रकार हैं जैसे कि एक सख्ती से बाइनरी ट्री, पूरा बाइनरी ट्री, विस्तारित बाइनरी ट्री, आदि। कड़ाई से बाइनरी ट्री में, बाइनरी सब्री और राइट सबट्री होना चाहिए, एक पूर्ण बाइनरी ट्री में, दो नोड्स होने चाहिए प्रत्येक स्तर, और थ्रेडेड बाइनरी ट्री में, नोड्स की 0 से 2 संख्या होनी चाहिए। अगर हम ट्रांसवर्सल तकनीकों के बारे में बात करते हैं, तो तीन ट्रांसवर्सल तकनीक ऑर्डर ट्रांसवर्सल, प्रीऑर्डर ट्रांसवर्सल और पोस्ट ऑर्डर ट्रांसवालल हैं।
सामग्री: बी-ट्री और बाइनरी ट्री के बीच अंतर
- तुलना चार्ट
- बी-वृक्ष
- बाइनरी ट्री
- मुख्य अंतर
- निष्कर्ष
- व्याख्यात्मक वीडियो
तुलना चार्ट
आधार | बी-वृक्ष | बाइनरी ट्री |
आधार | बी-ट्री एक सॉर्टेड ट्री है जहां नोड्स को इन्वर्टर ट्रैवर्सल की तरह सॉर्ट किया जाता है। | एक द्विआधारी वृक्ष एक आदेशित वृक्ष होता है जिसमें प्रत्येक नोड पर एक संकेतक होता है। |
दुकान | बी-ट्री कोड को डिस्क में संग्रहीत किया जाता है। | बाइनरी ट्री कोड रैम पर संग्रहीत है |
ऊंचाई | B- ट्री की ऊँचाई लॉग एन होगी | बाइनरी ट्री की ऊंचाई लॉग होगी2 एन |
आवेदन | DBMS बी-ट्री का अनुप्रयोग है। | हफ़मैन कोडिंग एक एप्लीकेशन ओड बाइनरी ट्री है। |
बी-वृक्ष
बी-ट्री एक एम-वे ट्री है जो संतुलित है, बी-ट्री को संतुलित सॉर्ट ट्री के रूप में जाना जाता है। बी-ट्री में इनवर्टर ट्रैवर्सल है। बी-ट्री की अंतरिक्ष जटिलता ओ (एन) है। प्रविष्टि और विलोपन समय जटिलता हे (लॉग एन) है। बी-ट्री में, पेड़ की ऊंचाई यथासंभव न्यूनतम होनी चाहिए।
बी-ट्री में, कोई खाली सबट्री नहीं होनी चाहिए। पेड़ के सभी पत्ते समान स्तर पर होने चाहिए। प्रत्येक नोड में अधिकतम एम बच्चों की संख्या और न्यूनतम एम / 2 बच्चों की संख्या हो सकती है। बी-ट्री में प्रत्येक नोड में चाइल्ड की की तुलना में कम कुंजी होनी चाहिए। बी-ट्री में, कुंजी के बाईं ओर मौजूद सबट्री में चाबियाँ पूर्ववर्ती हैं। जब एक नोड भरा होता है, और आप एक नया नोड सम्मिलित करने का प्रयास करते हैं तो पेड़ दो भागों में विभाजित हो जाता है। आप नोड्स को हटाए जाने तक बी-ट्री में नोड्स मर्ज कर सकते हैं।
बाइनरी ट्री
एक बाइनरी ट्री में दो पॉइंटर्स होते हैं जिसमें उसके बाल नोड्स का पता होता है। बाइनरी पेड़ के प्रकार हैं जैसे कि एक सख्ती से बाइनरी ट्री, पूर्ण बाइनरी ट्री, विस्तारित बाइनरी ट्री, आदि।
कड़ाई से बाइनरी पेड़ में, बाएं सबट्री और राइट सबट्री होनी चाहिए, एक पूर्ण बाइनरी ट्री में, प्रत्येक स्तर पर दो नोड्स होने चाहिए और थ्रेडेड बाइनरी ट्री में 0 से 2 नंबर नोड्स होने चाहिए। यदि हम ट्रांसवर्सल तकनीकों के बारे में बात करते हैं, तो तीन ट्रांसवर्सल तकनीकें होती हैं जो क्रम में होती हैं ट्रांसवर्सल, प्रीऑर्डर ट्रांसवर्सल और पोस्ट ऑर्डर ट्रांसवर्सल।
मुख्य अंतर
- बी-ट्री एक सॉर्टेड ट्री है जहां नोड्स को इन्वर्टर ट्रैवर्सल की तरह सॉर्ट किया जाता है जबकि बाइनरी ट्री एक ऑर्डर किया हुआ ट्री होता है जिसमें प्रत्येक नोड पर एक पॉइंटर होता है।
- बी-ट्री कोड को डिस्क में संग्रहीत किया जाता है जबकि बाइनरी ट्री कोड को रैम पर संग्रहीत किया जाता है।
- बी-ट्री की ऊंचाई लॉगएन होगी जबकि बाइनरी ट्री की ऊंचाई लॉग होगी2 एन
- डीबीएमएस बी-ट्री का अनुप्रयोग है जबकि हफमैन कोडिंग एक एप्लीकेशन ओड बाइनरी ट्री है।
निष्कर्ष
ऊपर इस लेख में हम उनके कार्यान्वयन के साथ बी-ट्री और बाइनरी ट्री के बीच स्पष्ट अंतर देखते हैं।