Textual description of firstImageUrl

Data Structures in Hindi : Tree

Tree Data Structure

  • Introduction to tree data structure in Hindi 
  • Tree data structure terminology in Hindi
  • Representation of tree data structure in Hindi

Introduction to Tree Data Structure 

Tree एक non-linear data structure है। अब तक आपने जितने भी data structures के बारे में पढ़ा है वे सब data को sequence में organize करते है। लेकिन tree data को non-linear way में store करता है।

Tree data structure का उपयोग प्राकतिक रूप से hierarchical data को organize करने के लिए किया जाता है। यदि दूसरे शब्दों में कहा जाये तो जब data elements के बीच hierarchical relationship हो तो उसे tree data structure के द्वारा represent किया जाता है।

Hierarchical relationship में data elements के बीच parent/child relationship होती है। इस तरह की relationship में एक data element के कई child elements हो सकते है और उन child elements के भी कई child elements हो सकते है।

एक linear data structure जैसे की linked-list, stack और queue आदि में एक element next और previous elements को point करता है। लेकिन tree एक non linear data structure है, tree में एक element बहुत सारे दूसरे elements को point कर सकता है।

आइये अब tree data structure का example देखते है। मान लीजिये आप किसी organization में employees की position को tree के द्वारा represent करना चाहते है। ऐसा आप इस प्रकार कर सकते है।

Tree-data-structure-in-Hindi

जैसा की आप ऊपर दिए गए diagram में देख सकते है, एक tree में data elements को node के द्वारा represent किया जाता है। Tree की सबसे top node root कहलाती है। Tree में nodes को links या edges द्वारा connect किया जाता है।

ऊपर दिए गए diagram में CEO (Chief Executive Officer) के under में CTO (Chief Technical Officer) और CFO (Chief Financial Officer) को दर्शाया गया है। इसके बाद CTO और CFO के under में दो दो software engineers और charted accountants को दर्शाया गया है।

Tree Data Structure Terminology 

Tree data structure के उपयोग के लिए कुछ ऐसी terms है जिनके बारे में आपको पता होना चाहिए। इनके बारे में निचे बताया जा रहा है। 

  • Node - Node द्वारा information/data को represent किया जाता है। Tree में store किये जाने वाला हर data item एक node होता है। 
  • Root - किसी tree की origin node root कहलाती है। यह वह node होती है जँहा से tree start होता है। 
  • Degree of Node - किसी node के जितने child होते है या फिर किसी node से जितने sub tree बनते है वे उस node की degree कहलाते है। 
  • Parent -किसी node की origin node उसकी parent node कहलाती है। 
  • Child - किसी node से निकलने वाली sub node उसकी child कहलाती है। 
  • Degree of Tree - Node के अधिकतम degree ही tree की degree कहलाती है। यदि tree में किसी node की अधिकतम degree 3 है तो tree की degree भी 3 ही होगी। 
  • Terminal/Leaf Node - वह node जिसकी कोई child node नहीं होती है terminal या leaf node कहलाती है।
  • Non Terminal Node - जिस node की degree zero नहीं होती है वह non-terminal node कहलाती है। 
  • Siblings - Same parent की child nodes sibling कहलाती है। 
  • Edges/Links - किसी tree में nodes को आपस में जिन lines द्वारा connect किया जाता है वे edges या links कहलाती है। 
  • Path - Source node से किसी node तक जिन nodes से travel किया जाता है उनका set उस node का path कहलाता है। 
  • Levels - Tree की root node का level हमेशा 0 होता है। Root की child nodes का level 1 होता है और उनकी child nodes का level 2 होता है। इसी प्रकार हर subtree के साथ एक level बढ़ता जाता है। 
  • Branch - Tree के अंदर एक path जो leaf node द्वारा terminate होता है branch कहा जाता है। 
  • Depth - Tree की जिस branch में सबसे अधिक nodes होती है वह उस tree की depth कहलाती है। 

पहले ऊपर दिए गए diagram में इन terms को निचे दर्शाया जा रहा है।

Tree-data-structure-in-Hindi-2

      DMCA.com Protection Status

 Leave a comment