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