हेलो दोस्तों, आज के इस blog post(Difference Between Tree And Binary Tree In Hindi) में मैं आपको binary Tree और एक General Tree में अंतर बताने जा रहा हूँ, जिसको ले कर बहुत से लोग confuse रहते है |
जिन्होंने Data structure subject को पढ़ा होगा उन्हें Tree और binary Tree के बारे जरूर कुछ न कुछ पता होगा|Difference Between Tree And Binary Tree In Hindi|
पर यदि आपने इसे नहीं पढ़ा है तब भी कोई चिंता मत करिये, मैं आपको यहाँ General Tree और binary Tree के बारे में सब कुछ explain करूँगा|Difference Between Tree And Binary Tree In Hindi|
एक जनरल ट्री(General Tree) ठीक उसी प्रकार होता है जिस प्रकार से हम हम अपने आस पास Tree(Difference Between Tree And Binary Tree In Hindi) को देखते है|
जिसमे बहुत सारी सखायें होती है और एक पॉइंट से बहुत सारी सखायें निकली हुई दिखाई देती है |Difference Between Tree And Binary Tree In Hindi|
इसके दूसरी तरफ binary Tree एक logical और customize ट्री होता है जिसमे एक Tree को बाइनरी ट्री होने के लिए कुछ rules follow करने पड़ते है |
General Tree और binary Tree में मुख्य अंतर निम्नलिखित है |
General Tree में प्रत्येक node बहुत सारे children node रख सकता है |
जबकि binary Tree में ज्यादा से ज्यादा 2 children node हो सकते है किसी भी node के |
General Tree में में जो subtree होता है वो ordered property hold नहीं करता |
binary Tree में जो subtree होते है वो ordered property hold करते है |
Data strucutre के अंतर्गत General Tree कभी empty नहीं हो सकता |
Data structure के अंतर्गत binary Tree empty हो सकता है|
General Tree में एक node ज्यादा से ज्यादा n number child node रख सकता है |
जबकि binary Tree में एक node ज्यादा से ज्यादा २ child node रख सकता है|
General Tree में एक node की degree की कोई limitation नहीं होती |
जबकि binary Tree में एक नोड की degree लिमिटेड होती है, क्योकि इसमें एक node केवल दो child node रख सकता है, एक left child और एक right child |
General Tree में या तो 0 subtree होते है या फिर बहुत सारे subtree हो सकते है |
जबकि , binary Tree के केस में केबल दो subtree होते है एक left subtree और एक right subtree |
You can also go through these extensive blog links given below:
Please go through the below extensive blog link related to Data Structure:
Sorting Algorithm And Their Time Complexity In Data Structure.
What is meant by the Shell sort in data structure?
Radix Sort In Data Structure / What is the Radix sort used for?
What is a quick sort of data structure?/ How do you write a quick sort?
Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble Sort Kya Hai?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Shell Sort In Data Structure In Hindi?
Quick Sort In Data Structure In Hindi?
Types Of Data Structure In Hindi…
Tower Of Hanoi In Data Structure In Hindi…
Circular Linked List In Hindi…
Linked list in Hindi…
Data Structure In Hindi…
Dijkstra Shortest Path Algorithm In Hindi…
Heap In Data Structure In Hindi…
Check if a given Binary Tree is Heap…
B-Tree Example In Data Structure…
Kruskal Algorithm In Hindi In Data Structure…
Prim’s Algorithm In Hindi In Data Structure…
Difference Between Tree And Binary Tree In Hindi…
STACK In Hindi/ STACK Kya Hota Hai…
Quick Q&A:
What is the major difference between a binary tree and a binary search tree? binary tree और binary search tree में क्या अंतर होता है?
देखिये वैसे तो binary tree और binary search tree में सिर्फ समझने का अंतर होता है | नहीं तो होते तो वो दोनों एक ही है |
एक तरफ जहाँ बाइनरी ट्री यह रूल को फॉलो करता है कि हर एक नोड अथवा parent नोड के maximum दो चाइल्ड हो सकते है |
और binary search ट्री में भी यही होता है पर एक procedure के साथ एक structure को फॉलो करते हुए|
इसमें कौन सा node कहा पर आएगा यह एक नियम के अनुसार तय होता है|
Is a binary tree a tree? क्या binary tree एक tree है ?
binary tree जो है वो एक non -linear tree -type data structure है |
इसमें एक parent नोड होता है और इस parent नोड के ज्यादा से ज्यादा दो चाइल्ड नोड हो सकते है |
इसमें लेफ्ट और राइट नोड चाइल्ड होते है डाटा एलिमेंट के साथ|
और tree के सबसे ऊपर वाले node को हम root node बोलते है |
और ऐसे नोड जो और भी sub -node को होल्ड किये होते है उन्हें हम parent node बोलते है |
What is the difference between a tree and a binary tree in C? Tree और binary Tree में क्या अंतर होता है?
Tree और binary Tree में major difference यह होता है कि:
ट्री में डाटा जो है वो एक hierarchical structure में होता है |
और binary Tree में जो parent node होता है वो केवल दो child node ही रख सकता है |
Why is it called a binary tree? Binary Tree को binary Tree क्यों बोलते है ?
देखिये पहली बात तो यह है कि आपको binary से यह बिलकुल नहीं समझना है कि यह binary डिजिट(0 और 1) को स्टोर करने वाला Tree है|
इसका नाम binary इसलिए बोलते है क्योकि इसमें हम maximum दो नोड्स को एक पैरेंट के साथ रख सकते है|
What are types of binary trees? binary Tree कितने प्रकार का होता है?
बाइनरी ट्री दो प्रकार के होते है जो कि निम्नलिखित है:
left-skewed binary trees
right-skewed binary trees.
What are the two differences between the binary tree and the B tree? binary Tree और B -Tree में मुख्य difference कौन से होते है?
B -Tree और binary Tree में अंतर निम्नलिखित है:
B -Tree में जो nodes होते है वो ‘inorder’ traversal mode में होते है |
बाइनरी ट्री में जो नोड्स होते है उन्हें हम किसी भी mode (inorder , pre -order , post -order) में sort कर सकते है |
What are the applications of tree? Tree के applications क्या क्या होते है?
Tree के applications निम्नलिखित होते है:
Database जो है वो Tree data structure का उपयोग indexing के लिए करता है|
Tree data structure का उपयोग file directory management के लिए होता है |
DNS जो है वो Tree data structure का उपयोग करता है|
Tree data structure का इस्तेमाल कई games में होता है जैसे कि chess moves |
machine लेअरनिंग में जो decision based algorithm होती है वो भी Tree algorithm का उपयोग करती है|
What is a full tree? Full Tree क्या होता है?
Full Tree वह होता है जो नीचे दी हुई दो conditions को follow करता है:
Tree में प्रत्येक node जो होगा वो एक leaf नोड होगा, मतलब कि जिसके कोई भी children नहीं होंगे|
प्रत्येक node जो है वो एक internal node होगा, मतलब जिनके children होंगे|
Which binary tree is best? कौन सा binary Tree best होता है?
एक perfect binary Tree वह होता है जिसमे सभी internal nodes के दो children हो |
और सभी leaves जो है वो एक ही level पर हो|
Are binary trees used in real life? क्या Binary Tree का उपयोग real life में होता है ?
Tree data structure में binary Tree data structure जो है वो सबसे ज्यादा उपयोग होने वाला popular data structure है |
और इसका उपयोग real life सॉफ्ट्वरे सिस्टम में होता है|
binary ट्री के कुछ applications निम्नलिखित है:
MS Excel और स्प्रेडशीट्स में binary Tree का उपयोग एक basic data structure के रूप में किया जाता है |
Segmented database की indexing के लिए binary Tree का उपयोग होता है|
What is binary vs AVL tree? binary Tree और AVL Tree में क्या अंतर होता है ?
binary Tree structure में तीन fields होती है | left subtree , data , और right sub -Tree |
AVL Tree structure में चार fields होती है | left subtree , data , right subtree , और balancing factor |
इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते a5theorys@gmail.com पर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट ‘Difference Between Tree And Binary Tree In Hindi’ को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|
