नोड (कंप्यूटर विज्ञान): Difference between revisions
From Vigyanwiki
(Created page with "{{Short description|Basic unit of a data structure}} एक नोड [[आंकड़े संरचना]] की एक मूल इकाई है, जैसे...") |
No edit summary |
||
| Line 1: | Line 1: | ||
'''नोड''' डेटा संरचना की एक मूल इकाई होती है, जैसे सूची या वृक्ष डेटा संरचना। नोड्स में डेटा होता है और यह अन्य नोड्स से भी जुड़ा होता है। नोड्स के बीच संपर्क अधिकांशतः [[ सूचक (कंप्यूटर प्रोग्रामिंग) |सूचक]] द्वारा कार्यान्वित किए जाते है। | |||
[[File:6n-graf.svg|thumb|250px|[[ग्राफ सिद्धांत]] में, छवि एक | [[File:6n-graf.svg|thumb|250px|[[ग्राफ सिद्धांत]] में, छवि एक संजाल का सरलीकृत दृश्य प्रदान करती है, जहां प्रत्येक संख्या एक अलग नोड का प्रतिनिधित्व करती है।]] | ||
== नोड्स और | == नोड्स और वृक्ष == | ||
[[File:binary tree.svg|right|192px|thumb|आकार 9 और ऊंचाई 3 का एक साधारण [[बाइनरी ट्री]], रूट नोड के साथ जिसका मान 2 है। उपरोक्त | [[File:binary tree.svg|right|192px|thumb|आकार 9 और ऊंचाई 3 का एक साधारण [[बाइनरी ट्री|बाइनरी वृक्ष]], रूट नोड के साथ जिसका मान 2 है। उपरोक्त वृक्ष असंतुलित है और सॉर्ट नहीं किया गया है।]]नोड्स को अधिकांशतः वृक्ष संरचनाओं में व्यवस्थित किया जाता है। एक नोड एकल डेटा संरचना में निहित जानकारी का प्रतिनिधित्व करता है। इन नोड्स में एक मूल्य स्थिति हो सकती है, या संभवतः यफ अन्य स्वतंत्र डेटा संरचना के रूप में काम करती है। नोड्स को एकल नोड द्वारा दर्शाया जाता है। वृक्ष संरचना पर उच्चतम बिंदु को रूट नोड कहा जाता है, जिसमें एकल नोड नहीं होता है। एक नोड की ऊंचाई दूसरे नोड के सबसे दूर के पत्ते के नोड के किनारों की कुल संख्या से निर्धारित होती है, और वृक्ष की ऊंचाई रूट नोड की ऊंचाई के बराबर होती है।<ref>{{cite web|url=http://xlinux.nist.gov/dads//HTML/tree.html|title=पेड़ (डेटा संरचना)|publisher=[[National Institute of Standards and Technology]]|url-status=live|archive-url=https://web.archive.org/web/20141124223717/http://xlinux.nist.gov/dads/HTML/tree.html|archive-date=2014-11-24}}</ref> नोड की गहराई उस विशेष नोड और रूट नोड के बीच की दूरी से निर्धारित होती है। यह कहा जाता है कि रूट नोड की गहराई शून्य होती है।<ref>{{cite book | last=Teukolsky | first=Roselyn | title=बैरन्स एपी कंप्यूटर साइंस ए| url=https://archive.org/details/apcomputerscienc0006teuk | url-access=registration |publisher=[[Barron's Educational Series|Barron's]]|isbn = 978-1-4380-0152-4|year=2013 }}</ref> इन संजाल पथों के साथ डेटा प्राप्त किया जा सकता है।<ref>{{cite web|url=http://www.eecs.berkeley.edu/~bh/ssch18/trees.html|title=Simply Scheme: Introducing Computer Science ch 18: Trees|publisher=College Of Engineering, [[University of California, Berkeley]]|url-status=live|archive-url=https://web.archive.org/web/20131222183836/http://www.eecs.berkeley.edu/~bh/ssch18/trees.html|archive-date=2013-12-22}}</ref> | ||
एक आईपी | एक आईपी संजाल में अपने स्थान को परिभाषित करने के लिए नोड्स की प्रणाली का उपयोग करता है।ka | ||
=== परिभाषाएं === | === परिभाषाएं === | ||
* | *शिशु: एक शिशु नोड दूसरे नोड से विस्तारित एक नोड होता है। उदाहरण के लिए, इंटरनेट एक्सेस वाले कंप्यूटर को इंटरनेट का प्रतिनिधित्व करने वाले नोड को शिशु नोड माना जा सकता है। यदि नोड C, नोड A का शिशु होता है, तो A, C का मूल नोड होता है। | ||
*डिग्री: नोड की डिग्री नोड के | *डिग्री: नोड की डिग्री नोड के शिशु की संख्या होती है। | ||
*गहराई: नोड | *गहराई: नोड A की गहराई A रूट नोड तक के पथ की लंबाई होती है। यह कहा जाता है कि रूट नोड की गहराई 0 होती है। | ||
* | * किनारा: नोड्स के बीच संबंध। | ||
*वन: | *वन: वृक्षों का समूह। | ||
*ऊंचाई: नोड | *ऊंचाई: नोड A की ऊंचाई शिशु के माध्यम से लीफ नोड तक के सबसे लंबे पथ की लंबाई होती है। | ||
* आंतरिक नोड: कम से कम एक | * आंतरिक नोड: कम से कम एक शिशु के साथ एक नोड। | ||
* लीफ नोड: बिना | * लीफ नोड: बिना शिशु वाला नोड। | ||
*रूट नोड: एक नोड जो बाकी | *रूट नोड: एक नोड जो बाकी वृक्ष नोड्स से अलग होता है। सामान्यतः, इसे वृक्ष के उच्चतम नोड के रूप में दर्शाया जाता है। | ||
* सहोदर नोड: ये | * सहोदर नोड: ये एकल नोड से जुड़े नोड होते है। | ||
== मार्कअप भाषाएँ == | == मार्कअप भाषाएँ == | ||
[[ वेब विकास ]] में नोड | [[ वेब विकास |वेब विकास]] में नोड वृक्ष का एक अन्य सामान्य उपयोग होता है। प्रोग्रामिंग में, [[XML]] का उपयोग कंप्यूटर प्रोग्रामर और कंप्यूटर के बीच सूचनाओं को समान रूप से संप्रेषित करने के लिए किया जाता है। इस कारण से XML का उपयोग कार्यालय उत्पादकता सॉफ़्टवेयर में उपयोग किए जाने वाले सामान्य [[संचार प्रोटोकॉल]] बनाने के लिए किया जाता है, और X[[HTML]] जैसी आधुनिक वेब मार्कअप भाषाओं के विकास के लिए आधार के रूप में कार्य करता है। चूंकि एक प्रोग्रामर द्वारा इसे संपर्क किया जाता है, इसके समान, HTML और [[CSS]] सामान्यतः वेबसाइट डिज़ाइन को विकसित करने के लिए उपयोग की जाने वाली भाषा होती है। जबकि XML, HTML और XHTML भाषा और अभिव्यक्ति प्रदान करते है, दस्तावेज़ वस्तु नमूने एक अनुवादक के रूप में कार्य करते है।<ref>{{cite web|url=https://www.w3schools.com/dom/dom_intro.asp|title=एक्सएमएल डोम परिचय|publisher=[[W3Schools]]|url-status=dead|archive-url=https://web.archive.org/web/20140611052725/https://www.w3schools.com/dom/dom_intro.asp|archive-date=2014-06-11|access-date=2018-04-07}}</ref> | ||
=== नोड प्रकार === | === नोड प्रकार === | ||
एक | एक वृक्ष में विभिन्न प्रकार के नोड्स विशिष्ट अंतरफलक द्वारा दर्शाए जाते है। दूसरे शब्दों में, नोड प्रकार यह परिभाषित करता है कि यह अन्य नोड्स के साथ कैसे संचार किया जाता है। प्रत्येक नोड में एक नोड प्रकार के गुण होते है, जो नोड के प्रकार को निर्दिष्ट करते है, जैसे सहोदर या लीफ। उदाहरण के लिए, यदि नोड प्रकार गुण नोड के लिए स्थिर गुण होते है, तो यह गुण नोड के प्रकार को निर्दिष्ट करते है। इसलिए यदि एक नोड प्रकार के गुण ELEMENT_NODE होते है, तो यह जाना जा सकता है कि यह नोड एक वस्तु तत्व है। यह वस्तु तत्व उस विशेष नोड के सभी विधियों और गुणों को परिभाषित करने के लिए एलिमेंट अंतरफलक का उपयोग करते है। | ||
उदाहरण के लिए, यदि नोड प्रकार गुण नोड के लिए स्थिर गुण है, तो यह गुण नोड के प्रकार को निर्दिष्ट | |||
विभिन्न W3C [[ विश्वव्यापी वेब संकाय ]] नोड प्रकार और विवरण: | विभिन्न W3C [[ विश्वव्यापी वेब संकाय |विश्वव्यापी वेब संकाय]] नोड प्रकार और विवरण: | ||
* दस्तावेज़ | *दस्तावेज़ संपूर्ण दस्तावेज़ का प्रतिनिधित्व करता है (DOM वृक्ष का रूट-नोड) | ||
* | *दस्तावेज़खंड हल्के दस्तावेज़ वस्तु का प्रतिनिधित्व करता है, जो दस्तावेज़ के एक हिस्से को पकड़ सकता है | ||
* | *दस्तावेज़ का प्रकार दस्तावेज़ के लिए परिभाषित संस्थाओं के लिए एक अंतरफलक प्रदान करता है | ||
* प्रसंस्करण निर्देश एक प्रसंस्करण निर्देश का प्रतिनिधित्व करता है | * प्रसंस्करण निर्देश एक प्रसंस्करण निर्देश का प्रतिनिधित्व करता है | ||
* | *इकाई संदर्भ एक इकाई संदर्भ का प्रतिनिधित्व करता है | ||
* तत्व एक तत्व का प्रतिनिधित्व करता है | * तत्व एक तत्व का प्रतिनिधित्व करता है | ||
* | *अत्र एक विशेषता का प्रतिनिधित्व करता है | ||
*पाठ एक तत्व या विशेषता में पाठ्य सामग्री का प्रतिनिधित्व करता है | *पाठ एक तत्व या विशेषता में पाठ्य सामग्री का प्रतिनिधित्व करता है | ||
* | *सीडीएटीए खंड एक दस्तावेज़ में एक [[सीडीएटीए]] अनुभाग का प्रतिनिधित्व करता है (पाठ जो एक पार्सर द्वारा पार्स नहीं किया जाता है) | ||
* टिप्पणी एक टिप्पणी का प्रतिनिधित्व | * टिप्पणी एक टिप्पणी का प्रतिनिधित्व करता है | ||
* इकाई एक इकाई का प्रतिनिधित्व | * इकाई एक इकाई का प्रतिनिधित्व करता है | ||
* | *अंकन डीटीडी में घोषित एक अंकन का प्रतिनिधित्व करता है | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
! | ! नोड प्रकार !! स्थिरांक नाम | ||
|- | |- | ||
| 1|| | | 1|| तत्व_नोड | ||
|- | |- | ||
| 2|| | | 2|| विशेषता_नोड | ||
|- | |- | ||
| 3|| | | 3|| विषय_नोड | ||
|- | |- | ||
| 4|| | | 4|| सीडीएटीए _खंड_नोड | ||
|- | |- | ||
| 5|| | | 5|| इकाई _संदर्भ_नोड | ||
|- | |- | ||
| 6|| | | 6|| इकाई _नोड | ||
|- | |- | ||
| 7|| | | 7|| प्रसंस्करण_निर्देश_नोड | ||
|- | |- | ||
| 8|| | | 8|| टिप्पणी _नोड | ||
|- | |- | ||
| 9|| | | 9|| दस्तावेज़_नोड | ||
|- | |- | ||
| 10|| | | 10|| दस्तावेज़_प्रकार_नोड | ||
|- | |- | ||
| 11|| | | 11|| दस्तावेज़ _ इकाई_नोड | ||
|- | |- | ||
| 12|| | | 12|| अंकन_नोड | ||
|} | |} | ||
=== नोड वस्तु === | === नोड वस्तु === | ||
एक नोड ऑब्जेक्ट को | एक नोड ऑब्जेक्ट को वृक्ष में एक नोड द्वारा दर्शाया जाता है। यह एक तत्व नोड, विशेषता नोड, विषय नोड, या अनुभाग नोड प्रकार में वर्णित कोई भी प्रकार हो सकता है। सभी वस्तु शिशु नोड्स से निपटने के लिए गुण और विधियों को पैतृक कर सकते है, लेकिन सभी वस्तु में शिशु नोड नहीं होते है। उदाहरण के लिए, विषय नोड्स के साथ जिनमें शिशु नोड्स नहीं होते है, शिशु नोड्स जोड़ने का प्रयास करने पर DOM त्रुटि उत्पन्न होती है। | ||
DOM | DOM वृक्ष में वस्तु पर विधियों का उपयोग करके संबोधित और हेरफेर किया जा सकता है। DOM का सार्वजनिक अंतरफलक इसके [[अप्लिकेशन प्रोग्रामिंग अंतरफलक]] (API) में निर्दिष्ट होता है। दस्तावेज़ वस्तु नमूने का इतिहास [[नेटस्केप नेविगेटर|नेटस्केप मार्गदर्शक]] और [[ माइक्रोसॉफ्ट अंतर्जाल अन्वेषक |माइक्रोसॉफ्ट अंतर्जाल अन्वेषक]] के बीच 1990 के दशक के अंत के [[ब्राउज़र युद्ध|ब्राउज़र युद्धों]] के इतिहास के साथ-साथ [[जावास्क्रिप्ट]] और [[जेस्क्रिप्ट]] के साथ जुड़ा हुआ है, [[ब्राउज़र इंजन|ब्राउज़र इंजनों]] में व्यापक रूप से लागू होने वाली स्क्रिप्टिंग भाषाएं होती है। | ||
== यह भी देखें == | == यह भी देखें == | ||
Revision as of 00:13, 28 June 2023
नोड डेटा संरचना की एक मूल इकाई होती है, जैसे सूची या वृक्ष डेटा संरचना। नोड्स में डेटा होता है और यह अन्य नोड्स से भी जुड़ा होता है। नोड्स के बीच संपर्क अधिकांशतः सूचक द्वारा कार्यान्वित किए जाते है।
ग्राफ सिद्धांत में, छवि एक संजाल का सरलीकृत दृश्य प्रदान करती है, जहां प्रत्येक संख्या एक अलग नोड का प्रतिनिधित्व करती है।
नोड्स और वृक्ष
आकार 9 और ऊंचाई 3 का एक साधारण बाइनरी वृक्ष, रूट नोड के साथ जिसका मान 2 है। उपरोक्त वृक्ष असंतुलित है और सॉर्ट नहीं किया गया है।
नोड्स को अधिकांशतः वृक्ष संरचनाओं में व्यवस्थित किया जाता है। एक नोड एकल डेटा संरचना में निहित जानकारी का प्रतिनिधित्व करता है। इन नोड्स में एक मूल्य स्थिति हो सकती है, या संभवतः यफ अन्य स्वतंत्र डेटा संरचना के रूप में काम करती है। नोड्स को एकल नोड द्वारा दर्शाया जाता है। वृक्ष संरचना पर उच्चतम बिंदु को रूट नोड कहा जाता है, जिसमें एकल नोड नहीं होता है। एक नोड की ऊंचाई दूसरे नोड के सबसे दूर के पत्ते के नोड के किनारों की कुल संख्या से निर्धारित होती है, और वृक्ष की ऊंचाई रूट नोड की ऊंचाई के बराबर होती है।[1] नोड की गहराई उस विशेष नोड और रूट नोड के बीच की दूरी से निर्धारित होती है। यह कहा जाता है कि रूट नोड की गहराई शून्य होती है।[2] इन संजाल पथों के साथ डेटा प्राप्त किया जा सकता है।[3]
एक आईपी संजाल में अपने स्थान को परिभाषित करने के लिए नोड्स की प्रणाली का उपयोग करता है।ka
परिभाषाएं
- शिशु: एक शिशु नोड दूसरे नोड से विस्तारित एक नोड होता है। उदाहरण के लिए, इंटरनेट एक्सेस वाले कंप्यूटर को इंटरनेट का प्रतिनिधित्व करने वाले नोड को शिशु नोड माना जा सकता है। यदि नोड C, नोड A का शिशु होता है, तो A, C का मूल नोड होता है।
- डिग्री: नोड की डिग्री नोड के शिशु की संख्या होती है।
- गहराई: नोड A की गहराई A रूट नोड तक के पथ की लंबाई होती है। यह कहा जाता है कि रूट नोड की गहराई 0 होती है।
- किनारा: नोड्स के बीच संबंध।
- वन: वृक्षों का समूह।
- ऊंचाई: नोड A की ऊंचाई शिशु के माध्यम से लीफ नोड तक के सबसे लंबे पथ की लंबाई होती है।
- आंतरिक नोड: कम से कम एक शिशु के साथ एक नोड।
- लीफ नोड: बिना शिशु वाला नोड।
- रूट नोड: एक नोड जो बाकी वृक्ष नोड्स से अलग होता है। सामान्यतः, इसे वृक्ष के उच्चतम नोड के रूप में दर्शाया जाता है।
- सहोदर नोड: ये एकल नोड से जुड़े नोड होते है।
मार्कअप भाषाएँ
वेब विकास में नोड वृक्ष का एक अन्य सामान्य उपयोग होता है। प्रोग्रामिंग में, XML का उपयोग कंप्यूटर प्रोग्रामर और कंप्यूटर के बीच सूचनाओं को समान रूप से संप्रेषित करने के लिए किया जाता है। इस कारण से XML का उपयोग कार्यालय उत्पादकता सॉफ़्टवेयर में उपयोग किए जाने वाले सामान्य संचार प्रोटोकॉल बनाने के लिए किया जाता है, और XHTML जैसी आधुनिक वेब मार्कअप भाषाओं के विकास के लिए आधार के रूप में कार्य करता है। चूंकि एक प्रोग्रामर द्वारा इसे संपर्क किया जाता है, इसके समान, HTML और CSS सामान्यतः वेबसाइट डिज़ाइन को विकसित करने के लिए उपयोग की जाने वाली भाषा होती है। जबकि XML, HTML और XHTML भाषा और अभिव्यक्ति प्रदान करते है, दस्तावेज़ वस्तु नमूने एक अनुवादक के रूप में कार्य करते है।[4]
नोड प्रकार
एक वृक्ष में विभिन्न प्रकार के नोड्स विशिष्ट अंतरफलक द्वारा दर्शाए जाते है। दूसरे शब्दों में, नोड प्रकार यह परिभाषित करता है कि यह अन्य नोड्स के साथ कैसे संचार किया जाता है। प्रत्येक नोड में एक नोड प्रकार के गुण होते है, जो नोड के प्रकार को निर्दिष्ट करते है, जैसे सहोदर या लीफ। उदाहरण के लिए, यदि नोड प्रकार गुण नोड के लिए स्थिर गुण होते है, तो यह गुण नोड के प्रकार को निर्दिष्ट करते है। इसलिए यदि एक नोड प्रकार के गुण ELEMENT_NODE होते है, तो यह जाना जा सकता है कि यह नोड एक वस्तु तत्व है। यह वस्तु तत्व उस विशेष नोड के सभी विधियों और गुणों को परिभाषित करने के लिए एलिमेंट अंतरफलक का उपयोग करते है।
विभिन्न W3C विश्वव्यापी वेब संकाय नोड प्रकार और विवरण:
- दस्तावेज़ संपूर्ण दस्तावेज़ का प्रतिनिधित्व करता है (DOM वृक्ष का रूट-नोड)
- दस्तावेज़खंड हल्के दस्तावेज़ वस्तु का प्रतिनिधित्व करता है, जो दस्तावेज़ के एक हिस्से को पकड़ सकता है
- दस्तावेज़ का प्रकार दस्तावेज़ के लिए परिभाषित संस्थाओं के लिए एक अंतरफलक प्रदान करता है
- प्रसंस्करण निर्देश एक प्रसंस्करण निर्देश का प्रतिनिधित्व करता है
- इकाई संदर्भ एक इकाई संदर्भ का प्रतिनिधित्व करता है
- तत्व एक तत्व का प्रतिनिधित्व करता है
- अत्र एक विशेषता का प्रतिनिधित्व करता है
- पाठ एक तत्व या विशेषता में पाठ्य सामग्री का प्रतिनिधित्व करता है
- सीडीएटीए खंड एक दस्तावेज़ में एक सीडीएटीए अनुभाग का प्रतिनिधित्व करता है (पाठ जो एक पार्सर द्वारा पार्स नहीं किया जाता है)
- टिप्पणी एक टिप्पणी का प्रतिनिधित्व करता है
- इकाई एक इकाई का प्रतिनिधित्व करता है
- अंकन डीटीडी में घोषित एक अंकन का प्रतिनिधित्व करता है
| नोड प्रकार | स्थिरांक नाम |
|---|---|
| 1 | तत्व_नोड |
| 2 | विशेषता_नोड |
| 3 | विषय_नोड |
| 4 | सीडीएटीए _खंड_नोड |
| 5 | इकाई _संदर्भ_नोड |
| 6 | इकाई _नोड |
| 7 | प्रसंस्करण_निर्देश_नोड |
| 8 | टिप्पणी _नोड |
| 9 | दस्तावेज़_नोड |
| 10 | दस्तावेज़_प्रकार_नोड |
| 11 | दस्तावेज़ _ इकाई_नोड |
| 12 | अंकन_नोड |
नोड वस्तु
एक नोड ऑब्जेक्ट को वृक्ष में एक नोड द्वारा दर्शाया जाता है। यह एक तत्व नोड, विशेषता नोड, विषय नोड, या अनुभाग नोड प्रकार में वर्णित कोई भी प्रकार हो सकता है। सभी वस्तु शिशु नोड्स से निपटने के लिए गुण और विधियों को पैतृक कर सकते है, लेकिन सभी वस्तु में शिशु नोड नहीं होते है। उदाहरण के लिए, विषय नोड्स के साथ जिनमें शिशु नोड्स नहीं होते है, शिशु नोड्स जोड़ने का प्रयास करने पर DOM त्रुटि उत्पन्न होती है।
DOM वृक्ष में वस्तु पर विधियों का उपयोग करके संबोधित और हेरफेर किया जा सकता है। DOM का सार्वजनिक अंतरफलक इसके अप्लिकेशन प्रोग्रामिंग अंतरफलक (API) में निर्दिष्ट होता है। दस्तावेज़ वस्तु नमूने का इतिहास नेटस्केप मार्गदर्शक और माइक्रोसॉफ्ट अंतर्जाल अन्वेषक के बीच 1990 के दशक के अंत के ब्राउज़र युद्धों के इतिहास के साथ-साथ जावास्क्रिप्ट और जेस्क्रिप्ट के साथ जुड़ा हुआ है, ब्राउज़र इंजनों में व्यापक रूप से लागू होने वाली स्क्रिप्टिंग भाषाएं होती है।
यह भी देखें
- वर्टेक्स (ग्राफ सिद्धांत)
संदर्भ
- ↑ "पेड़ (डेटा संरचना)". National Institute of Standards and Technology. Archived from the original on 2014-11-24.
- ↑ Teukolsky, Roselyn (2013). बैरन्स एपी कंप्यूटर साइंस ए. Barron's. ISBN 978-1-4380-0152-4.
- ↑ "Simply Scheme: Introducing Computer Science ch 18: Trees". College Of Engineering, University of California, Berkeley. Archived from the original on 2013-12-22.
- ↑ "एक्सएमएल डोम परिचय". W3Schools. Archived from the original on 2014-06-11. Retrieved 2018-04-07.
बाहरी संबंध
- Data Trees as a Means of Presenting Complex Data Analysis by Sally Knipe
- STL-like C++ tree class
- Description of tree data structures from ideainfo.8m.com
- WormWeb.org: Interactive Visualization of the C. elegans Cell Tree - Visualize the entire cell lineage tree of the nematode C. elegans (javascript)
