Data Structure in Hindi – Tree

Tree in data structure in hindi, tree in hindi, tree kya hai

  • Tree in Data Structure in Hindi,
    • Basic terminology in Hindi,
    • Static representation of tree in Hindi,
    • Dynamic representation of tree in Hindi,
    • Types of Tree in Hindi,
      • General Tree in Hindi,
      • Forests in Hindi,
      • Binary Tree in Hindi,
      • Binary Search Tree in Hindi,
      • Expression Tree in Hindi,

Tree in Data Structure in Hindi, Basic terminology in Hindi, Static representation of tree in Hindi, Dynamic representation of tree in Hindi, Types of Tree in Hindi, General Tree in Hindi, Forests in Hindi, Binary Tree in Hindi, Binary Search Tree in Hindi, Expression Tree in Hindi,tree in data structure in hindi pdf, operation on binary tree in data structure in hindi, tournament tree in data structure in hindi, basic terminology of tree in data structure in hindi, tree terminology in data structure in hindi, weight balanced tree in data structure in hindi,

Tree in Data Structure in Hindi

  • Tree एक पुनरावर्ती (recursive) डेटा संरचना है जिसमें एक या अधिक डेटा nodes के set होते हैं जहां एक नोड को पेड़ की जड़ के रूप में नामित किया जाता है जबकि शेष नोड्स को जड़ के बच्चों के रूप में कहा जाता है।
  • Root नोड के अलावा अन्य नोड्स को non empty sets में विभाजित किया जाता है, जहां उनमें से प्रत्येक को sub-tree कहा जाता है।
  • एक tree के नोड्स या तो उनके बीच एक माता-पिता-बच्चे के रिश्ते को बनाए रखते हैं या वे बहन nodes हैं।
  • एक सामान्य tree में, एक नोड के कितने भी बच्चे nodes हो सकते है, लेकिन इसमें केवल एक ही माता-पिता हो सकते हैं।
  • निम्न image एक tree को दिखाती है, जहां node A, tree की root node है जबकि अन्य nodes को A के बच्चों के रूप में देखा जा सकता है।

Tree

Basic terminology in Hindi

  • Root Node : – root नोड tree पदानुक्रम (hierarchy) में सबसे ऊपरी नोड है। दूसरे शब्दों में, root नोड वह है जिसका कोई parent नहीं है।
  • Sub Tree : – यदि root node शून्य (null) नहीं है, तो tree T1, T2 और T3 को root नोड के Sub-tree कहा जाता है।
  • Leaf Node : – tree का नोड, जिसमें कोई child नोड नहीं होता है, को leaf node कहा जाता है। Leaf node, tree के सबसे नीचे का नोड है। एक सामान्य tree में किसी भी संख्या में leaf nodes मौजूद हो सकते हैं। Leaf nodes को external nodes भी कहा जा सकता है।
  • Path: – निरंतर (consecutive) किनारों के sequence को path कहा जाता है। उपरोक्त चित्र में दिखाए गए tree में, node E का मार्ग A → B → E है।
  • Ancestor node : नोड का ancestor किसी भी पूर्ववर्ती (predecessor) नोड पर root से उस नोड तक का मार्ग है। root नोड का कोई पूर्वज (ancestors) नहीं है। उपरोक्त छवि में दिखाए गए tree में, नोड F के पूर्वज, B और A हैं।
  • Degree: – एक नोड की डिग्री बच्चों की संख्या के बराबर है जो एक नोड के पास है। उपरोक्त image में दिखाए गए tree में, नोड B की degree है. एक leaf node की degree हमेशा 0 होती है जबकि एक complete binary tree में, प्रत्येक नोड की degree 2 के बराबर होती है।
  • Level Number : – tree के प्रत्येक नोड को एक level number इस तरह से दी गई है कि प्रत्येक नोड अपने माता-पिता की तुलना में एक level ऊपर पर मौजूद है। tree का root नोड हमेशा level 0 पर मौजूद होता है।

Static representation of tree in Hindi

  1. #define MAXNODE 500  
  2. struct treenode {  
  3.     int root;  
  4.     int father;  
  5.     int son;  
  6.     int next;   
  7. }   

Dynamic representation of tree in Hindi

  1. struct treenode   
  2. {  
  3.     int root;  
  4.     struct treenode *father;   
  5.     struct treenode *son   
  6.     struct treenode *next;   
  7. }  

Types of Tree in Hindi

The tree data structure can be classified into Six different categories.

General Tree in Hindi

General tree तत्वों को एक पदानुक्रमित (hierarchical) क्रम में संग्रहीत करता है जिसमें top level तत्व हमेशा root तत्व के रूप में 0 level पर मौजूद होता है। root नोड को छोड़कर सभी नोड्स level की संख्या पर मौजूद हैं। समान level पर मौजूद nodes को भाई-बहन कहा जाता है जबकि विभिन्न levels पर मौजूद नोड्स उनके बीच parent-child के संबंध को प्रदर्शित करते हैं। एक नोड में किसी भी संख्या में sub-tree हो सकते हैं। वह tree जिसमें प्रत्येक नोड में 3 sub-tree होते हैं, ternary tree कहलाता है।

Forests in Hindi

Tree

Forest को disjoint trees के सेट के रूप में परिभाषित किया जा सकता है जो root नोड और किनारों को हटाकर प्राप्त किया जा सकता है जो root नोड को पहले level के नोड से जोड़ता है।

 

Binary Tree in Hindi

Binary tree एक डेटा संरचना है जिसमें प्रत्येक नोड में अधिकतम 2 children हो सकते हैं। सबसे ऊपरी स्तर पर मौजूद नोड को root नोड कहा जाता है। 0 बच्चों के साथ एक नोड को leaf नोड कहा जाता है। binary trees का उपयोग expression evalution और कई और अधिक जैसे applications में किया जाता है।

Binary Search Tree in Hindi

Binary search tree एक ordered binary tree है। left sub tree में सभी तत्व जड़ से कम हैं, जबकि right sub tree में मौजूद तत्व जड़ नोड तत्व से अधिक या बराबर हैं। कंप्यूटर science domain के अधिकांश applications जैसे searching, sorting, आदि में binary search trees का उपयोग किया जाता है।

Expression Tree in Hindi

Expression trees का उपयोग simple arithmetic expressions के मूल्यांकन के लिए किया जाता है। expression tree मूल रूप से एक binary tree है जहां आंतरिक नोड्स को operators द्वारा दर्शाया जाता है जबकि leaf नोड्स को operands द्वारा दर्शाया जाता है। expression trees का व्यापक रूप से algebraic expressions को हल करने के लिए उपयोग किया जाता है जैसे (a + b) * (a-b),

  1. Construct an expression tree by using the following algebraic expression.

(a + b) / (a*b – c) + d

Tree

 

Leave a Reply

DMCA.com Protection Status