binary trees in data structure in Hindi - Computer in Hindi | Business in Hindi

Tuesday, September 8, 2020

binary trees in data structure in Hindi

एक binary tree data structure in hindi एक non-linear data structure है, जो linear data structures जैसे arrays, linked lists, stacks और queues के विपरीत है।

एक
binary tree एक tree data structure है जिसमें प्रत्येक नोड में दो child nodes तक होते हैं जो पेड़ की शाखाएं बनाते हैं। दो childs को आमतौर पर बाएं और दाएं नोड के रूप में संदर्भित किया जाता है। Parent nodes children के साथ नोड्स हैं, जबकि चाइल्ड नोड्स में उनके Parent के संदर्भ हो सकते हैं।  

Tree के सबसे ऊपरी नोड को रूट नोड कहा जाता है, रूट के बाईं ओर नोड लेफ्ट नोड होता है जो लेफ्ट sub-tree के लिए रूट के रूप में कार्य कर सकता है और रूट के दाईं ओर नोड राइट नोड होता है जो सही sub-tree के लिए जड़ के रूप में सेवा कर सकता है।

 

binary tree data structure in hindi
binary tree data structure in hindi

Why Use binary trees in data structure in Hindi?

  •     Binary trees का उपयोग एक पदानुक्रमित क्रम (hierarchical order) में डेटा को स्टोर करने के लिए किया जा सकता है।
  •    arrays and linked lists की तुलना में Tress में Insertion and deletion operation तेज है।
  •     किसी भी संख्या में नोड्स को एक binary tree का उपयोग करके संग्रहीत किया जा सकता है।
  •     Array की तुलना में Linked List और Slower होने पर Trees में Accessing elements तेजी से बढ़ते हैं।


Types of binary trees In Hindi


Binary trees को निम्नानुसार वर्गीकृत किया जा सकता है
  •     Complete binary tree: संभवत: अंतिम स्तर को छोड़कर सभी स्तर पूरी तरह से भरे हुए हैं और अंतिम स्तर के नोड्स को यथासंभव छोड़ दिया गया है।
  •     Full binary tree: binary tree के सभी नोड्स 0 या 2 बच्चों के पास होते हैं।
Types of binary trees In Hindi
Types of binary trees In Hindi
    Perfect binary tree: यह एक Full binary tree है जिसमें सभी नोड्स में लीफ नोड्स के अलावा दो बच्चे होते हैं

 

Applications of binary trees in Hindi

binary trees के आवेदन निम्नलिखित हैं:


Binary Search Tree - कई खोज अनुप्रयोगों में उपयोग किया जाता है जो डेटा, जैसे डेटा को लगातार दिखाता और छिपाता है। उदाहरण के लिए, कसे कई पुस्तकालयों में वस्तुओं को मैप और सेट करें।

Binary Space Partition - यह निर्धारित करने के लिए लगभग किसी भी 3 डी वीडियो गेम में उपयोग किया जाता है कि किन वस्तुओं को प्रदान किया जाना है।

Binary Tries - राउटर टेबल को स्टोर करने के लिए लगभग हर हाई-बैंडविड्थ राउटर में उपयोग किया जाता है।

Syntax Tree - संकलक द्वारा निर्मित और (निहित) भावों को पार्स करने के लिए।

Hash Trees - पी 2 पी कार्यक्रमों और विशेष छवि हस्ताक्षरों में उपयोग किया जाता है, जिसके लिए एक हैश को मान्य करने की आवश्यकता होती है, लेकिन पूरी फ़ाइल उपलब्ध नहीं है।

Heaps - कुशल प्राथमिकता कतारों को लागू करने के लिए उपयोग किया जाता है और ढेर सॉर्ट में भी उपयोग किया जाता है।

Treap - वायरलेस नेटवर्क और मेमोरी आवंटन के लिए यादृच्छिक डेटा संरचना।
T-Tree - हालांकि अधिकांश डेटाबेस ड्राइव पर डेटा को स्टोर करने के लिए बी-ट्री के एक रूप का उपयोग करते हैं, जो डेटाबेस सभी (अधिकांश) डेटा को स्टोर करते हैं वे अक्सर T-Tree का उपयोग करते हैं।

Huffman Coding Tree:- संपीड़न एल्गोरिदम में प्रयुक्त, जैसे। उदाहरण के लिए, .jpeg और .mp3.GGM ट्री फ़ाइल प्रारूप - pseudo-random numbers वाले वृक्ष को उत्पन्न करने के लिए cryptographic applications में उपयोग किए जाते हैं।

No comments:

Post a Comment