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