आलेख आणि वृक्ष दरम्यान फरक

ग्राफ बनाम वृक्ष आलेख आणि वृक्ष डेटा स्ट्रक्चरमध्ये वापरले जातात. आलेख आणि वृक्ष दरम्यान काही फरक नक्कीच आहेत. बायनरी संबंधातील शिरांचे संच एक आलेख असे म्हणतात तर वृक्ष हे एक डेटा स्ट्रक्चर आहे ज्या एकमेकांशी जोडलेल्या नोड्सचा एक संच आहे.

आलेख

आलेख वस्तूंच्या संचाचा एक भाग आहे ज्या कडांद्वारे जोडलेले असतात आणि प्रत्येक वस्तूला नोड किंवा शिरेच्या रूपात असे म्हटले जाते. दुसऱ्या शब्दांत, एक आलेख कोने शिरस्त्राणांचा संच म्हणून परिभाषित केला जाऊ शकतो आणि या शिरोबिंदांमधील बायनरी संबंध असतो.

आलेखाच्या अंमलबजावणीमध्ये, नोड ऑब्जेक्ट किंवा स्ट्रक्चर्स म्हणून लागू केले आहेत. कडा विविध प्रकारे प्रस्तुत केले जाऊ शकते एक मार्ग आहे प्रत्येक नोड घटना किनारी अरेसह संबद्ध केले जाऊ शकतात. जर माहिती कडाऐवजी नोड्समध्ये संग्रहित केली तर अॅरे नोड्सला पॉइंटर म्हणून कार्य करते आणि कडा देखील दर्शवितात. या पध्दतीचा एक फायदे हा आहे कि ग्राफिकमध्ये अतिरिक्त नोड्स जोडले जाऊ शकतात. अॅरेचे घटक जोडून सध्याच्या नोडस् कनेक्ट केल्या जाऊ शकतात. पण एक गैरसोय आहे कारण नोड्समध्ये एक काठा आहे हे निर्धारित करण्यासाठी वेळेची आवश्यकता आहे.

असे करण्याचे इतर मार्ग म्हणजे दोन आयामी अॅरे किंवा मॅट्रिक्स एम ज्यात बुलियन मूल्ये आहेत. नोड i ते J च्या काठावरुन अस्तित्व मिझने प्रविष्ट केले आहे. या पद्धतीचा एक फायदा हा आहे की दोन नोडस् मध्ये काही काठ आहे का ते शोधणे.

वृक्ष झाड संगणकी शास्त्रात वापरल्या जाणार्या डेटा संरचना आहे. हे झाडांच्या संरचनेसारखे आहे आणि एकमेकांशी जोडलेल्या नोड्सचा एक संच आहे.

वृक्ष एक नोड स्थिती किंवा मूल्य असू शकतात. हे स्वतःचे एक झाड असू शकते किंवा ते स्वतंत्र डेटा स्ट्रक्चरचे प्रतिनिधित्व करू शकतात. वृक्ष डेटा संरचनेत शून्य किंवा अधिक नोड्स उपस्थित आहेत. नोडचे मूल असल्यास त्याला त्या मुलाचे पालक नोड असे म्हणतात. नोडचे बहुतेक एक पालक असू शकतात. नोडपासून लांबपर्यंतचा सर्वात लांब मार्ग म्हणजे नोडची उंची. नोडची खोली त्याच्या मूळ मार्गाकडे दर्शविली जाते.

एका झाडामध्ये, सर्वोच्च नोडला रूट नोड असे म्हणतात. मूळ नोडला कोणतेही पालक नसल्याने ते सर्वात वरचे आहे या नोडपासून सर्व झाडांचे ऑपरेशन सुरू होते. दुवे किंवा किनारी वापरून, इतर नोड्स रूट नोड पासून गाठली जाऊ शकतात. सर्वात वरच्या पातळीच्या नोडला लीड नोड असे म्हणतात आणि त्यांच्याकडे कोणतेही मुले नाहीत. नोड ज्या मूल नोड्सची संख्या आहे त्यास आतील नोड किंवा अंतर्गत नोड म्हणतात.

आलेख आणि वृक्ष यांच्यातील फरक: • वृक्ष हे स्वतःचे आच्छादन आणि सर्किट नसलेले ग्राफचे एक विशेष प्रकार म्हणून वर्णन केले जाऊ शकते.

• झाडावर कुठलीही लूप नाहीत तर ग्राफवर लूप असू शकतात.

• ग्राफमध्ये तीन संच आहेत. ई. कडा, शिरोबिंदू आणि त्यांच्या संबंधांना प्रतिनिधीत्व करणारा संच जेव्हा वृक्ष एकमेकांशी जोडलेले नोड असतात,हे जोडण्या कडा म्हणून ओळखले जातात. वृक्षांत नोड्सचे कनेक्शन कसे येऊ शकते हे सांगताना बर्याच नियम आहेत तर आलेखामध्ये नोड्समध्ये संबंध जोडण्यावर काही नियम नाहीत. शिफारस गोळी बगांमधील फरक आणि बीजा पेरणे स्क्वॅश आणि रॅकेटबॉल दरम्यान फरक बर्फ आणि हिमवर्षाव यांच्यातील फरक