Data Structure in Hindi – Binary Tree

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

  • binary tree in data structure in hindi,
    • Types of Binary Tree in hindi,
      • Strictly Binary Tree in hindi,
      • Complete Binary Tree in hindi,
    • Binary Tree Traversal,
    • representation of binary tree in hindi,

binary tree in data structure in hindi, Types of Binary Tree in hindi, Strictly Binary Tree in hindi, Complete Binary Tree in hindi, Binary Tree Traversal,representation of binary tree in hindi,

Binary Tree in Data Structure in Hindi

Binary tree एक विशेष प्रकार का generic tree है, जिसमें प्रत्येक नोड के अधिकतम दो children हो सकते हैं। बाइनरी tree को आम तौर पर तीन disjoint subsets में विभाजित किया जाता है।

  1. Root of the node
  2. left sub-tree which is also a binary tree.
  3. Right binary sub-tree

निम्नलिखित छवि में एक binary tree दिखाया गया है।

Binary Tree

Types of Binary Tree in Hindi

1. Strictly Binary Tree

Strictly binary tree में, प्रत्येक non-leaf नोड में non-empty left और right sub-trees होते हैं। दूसरे शब्दों में, प्रत्येक non-leaf नोड की डिग्री हमेशा 2 होगी। n leaves के साथ एक strictly binary tree के, (2n – 1) nodes होंगे।

एक strictly binary tree को निम्न आकृति में दिखाया गया है।

Binary Tree

2. Complete Binary Tree

एक binary tree को एक complete बाइनरी ट्री कहा जाता है यदि सभी leaves समान level पर स्थित हों। एक complete binary tree एक बाइनरी ट्री है जिसमें level 0 और d के बीच प्रत्येक level पर ठीक 2^l नोड होते हैं। depth d के साथ एक complete binary tree में नोड्स की कुल संख्या 2d + 1 -1 है जहां leaf node 2d है जबकि non-leaf नोड्स 2d -1 हैं।

Binary Tree

Binary Tree Traversal in Hindi

S.

N.

Traversal Description
1 Pre-order Traversal पहले root को फिर left sub-tree और right sub-tree में क्रमश traverse करें। इस प्रक्रिया को tree के प्रत्येक sub-tree पर पुनरावर्ती रूप से लागू किया जाएगा।
2 In-order Traversal पहले left sub-tree को Traverse (पार) करें, और फिर root और right sub-tree को क्रमशः traverse करें। इस प्रक्रिया को tree के प्रत्येक sub-tree पर पुनरावर्ती रूप से लागू किया जाएगा।
3 Post-order Traversal Left sub-tree को पार करें और फिर क्रमश right sub-tree और root को पार करें। इस प्रक्रिया को tree के प्रत्येक sub-tree पर पुनरावर्ती रूप से लागू किया जाएगा।

representation of binary tree in hindi?

binary tree representation in data structure in hindi

एक binary tree के दो प्रकार के प्रतिनिधित्व हैं:

  1. Linked Representation 

इस प्रतिनिधित्व में, binary tree को मेमोरी में संग्रहीत किया जाता है, एक linked list के रूप में जहां non-contiguous memory locations पर नोड्स की संख्या संग्रहीत की जाती है और एक tree की तरह parent child संबंधों को विरासत में मिलाकर एक साथ जोड़ा जाता है। हर नोड में तीन भाग होते हैं: pointer to the left node, डेटा element और pointer to the right node. प्रत्येक binary tree में एक root pointer होता है जो binary tree के रूट नोड को point करता है। एक खाली binary tree में, रूट पॉइंटर null को point करेगा।

नीचे दिए गए binary tree

Binary Tree

उपरोक्त आकृति में, एक tree को नोड्स के संग्रह के रूप में देखा जाता है जहां प्रत्येक नोड में तीन भाग होते हैं: left pointer, डेटा element और right pointer। left pointer, left child के address को स्टोर करता है जबकि right पॉइंटर right child के address को स्टोर करता है। leaf node में left और right पॉइंटर्स में null होते हैं ।

निम्न चित्र दिखाता है कि binary tree के लिए linked representation का उपयोग करके मेमोरी कैसे आवंटित की जाएगी। memory में बनाए रखा गया एक विशेष सूचक है जो tree के root node की ओर इशारा करता है। tree के प्रत्येक नोड में उसके left और right child का address होता है। leaf node में इसके left और right पॉइंटर्स में null होती है।

Binary Tree

  1. Sequential Representation 

यह tree elements को संग्रहीत करने के लिए सबसे सरल memory allocation तकनीक है लेकिन यह एक inefficient तकनीक है क्योंकि इसे tree के elements को संग्रहीत करने के लिए बहुत अधिक जगह की आवश्यकता होती है। एक binary tree को उसके मेमोरी आवंटन (allocation) के साथ निम्नलिखित आकृति में दिखाया गया है।

Binary Tree

इस representation में, एक array का उपयोग tree elements को संग्रहीत करने के लिए किया जाता है। array का आकार tree में मौजूद नोड्स की संख्या के बराबर होगा। tree की root node array के 1st  index पर मौजूद होगी। यदि एक नोड को ith इंडेक्स पर संग्रहीत किया जाता है तो उसके left और right children को 2i और 2i + 1 location पर संग्रहीत किया जाएगा। यदि array का 1st  index यानी tree [1] 0 है, तो इसका मतलब है कि tree खाली है।

 

Leave a Reply

DMCA.com Protection Status