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