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,
- Types of Binary Tree in hindi,
Binary Tree in Data Structure in Hindi
Binary tree एक विशेष प्रकार का generic tree है, जिसमें प्रत्येक नोड के अधिकतम दो children हो सकते हैं। बाइनरी tree को आम तौर पर तीन disjoint subsets में विभाजित किया जाता है।
- Root of the node
- left sub-tree which is also a binary tree.
- Right binary sub-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 को निम्न आकृति में दिखाया गया है।
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 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 के दो प्रकार के प्रतिनिधित्व हैं:
-
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
उपरोक्त आकृति में, एक 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 होती है।
-
Sequential Representation
यह tree elements को संग्रहीत करने के लिए सबसे सरल memory allocation तकनीक है लेकिन यह एक inefficient तकनीक है क्योंकि इसे tree के elements को संग्रहीत करने के लिए बहुत अधिक जगह की आवश्यकता होती है। एक binary tree को उसके मेमोरी आवंटन (allocation) के साथ निम्नलिखित आकृति में दिखाया गया है।
इस 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 खाली है।