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