Data Structures in Hindi : Binary Tree

Binary Tree 

  • Introduction to binary tree in Hindi 
  • Types of binary tree in Hindi 
  • Operations of binary tree in Hindi 

Introduction to Binary Tree 

एक binary tree ऐसा tree होता है जिसमें किसी भी node के 2 से अधिक child node नहीं होती है। यदि किसी भी node के 2 से अधिक child nodes होती है तो वह binary tree नहीं होता है।

एक valid binary tree का diagram निचे दिया गया है।

Binary-Tree-Example-in-Hindi

Binary tree सबसे अधिक प्रयोग किये जाने वाला tree है। इसे finite node tree भी कहा जाता है। इस tree को handle करना आसान होता है क्योंकि इसमें किसी भी node के 2 से अधिक child nodes नहीं हो सकते है।

इसकी तुलना में यदि infinite tree की बात की जाए तो उसमें एक node के एक से अधिक child nodes हो सकती है। ऐसे tree का implementation बहुत अधिक complex होता है।

एक Binary tree की node निचे दी गयी information present करती है।

  • Data - यह वह data होता है जो node द्वारा store किया जाता है। 
  • Left Node Pointer - यह node के left child को point करता है। 
  • Right Node Pointer - यह node के right child को point करता है। 

एक Binary tree को programmatically struct द्वारा represent किया जाता है। इसे linked list representation भी कहा जाता है। Struct में एक variable data को hold करता है और बाकि दो variables left और right child nodes को point करते है। इसके अलावा binary tree को array के द्वारा भी represent किया जाता है।


Struct Node
{
    int Data;
    struct node * lchild;
    struct node * rchild;
};


Types of Binary Tree

निचे अलग अलग तरह के binary trees के बारे में बताया जा रहा है। 

Strict Binary Tree 

ऐसा binary tree जिसमें सभी nodes की या तो 0 या 2 child nodes होती है। अगर दूसरे शब्दों में कहा जाए तो जिस binary tree की सभी node के या तो left और right दोनों child हो या कोई child ना हो तो ऐसा binary tree strictly binary tree कहलाता है। Strictly binary tree को full binary tree भी कहा जाता है।

एक valid strict binary tree का diagram निचे दिया गया है।

Strict-Binary-Tree-Example-in-Hindi


Complete Binary Tree 

एक ऐसा binary tree जिसमें सभी nodes की 2 child nodes हो और जिसकी सभी leaf nodes same level पर हो complete binary tree कहलाता है। एक complete binary का diagram निचे दिया गया है।

Complete-binary-tree-in-Hindi



Skewed Binary Tree 

ऐसा binary tree जिसमे सभी nodes के या तो left या right child nodes होती है, skewed binary tree कहलाता है। एक valid skewed binary tree का diagram निचे दिया गया है।

Skewed-Binary-Tree-in-Hindi



Extended Binary Tree  

एक binary tree extended binary tree तब कहलाता है जब उसकी सभी nodes के या तो 0 या 2 child nodes हो। Extended binary tree में internal nodes को circle द्वारा और external nodes को rectangle द्वारा दर्शाया जाता है।

जिन nodes की 2 child nodes होती है वे internal nodes कहलाती है और जिन nodes की 0 child nodes होती है वे external nodes कहलाती है।

एक valid extended binary tree का diagram निचे दिया गया है।

Extended-Binary-Tree-in-Hindi


Operations of Binary Tree

Binary tree के साथ perform किये जाने वाले operations के बारे में निचे बताया जा रहा है। 

  • Creation - Binary tree की different nodes create करना binary tree creation कहलाता है। यह operation struct द्वारा perform किया जाता है।  
  • Traversal - Binary tree को traverse करते समय उसकी हर node को एक बार visit किया जाता है। ऐसा करने के दौरान उस node में available data के साथ कोई operation perform किया जा सकता है। उदाहरण के लिए आप tree को traverse करके tree की सभी nodes के data को display करवा सकते है। Binary tree का traversal inorder, preorder और postorder तरीकों से किया जाता है। 
  • Insertion - Binary tree में नयी node add करना insertion कहलाता है। 
  • Deletion - Binary tree में से किसी existing node को delete करना deletion कहलाता है। 
  • Searching - Binary tree में किसी data को search करने के लिए searching operation perform किया जाता है। 

इन operations के बारे में आगे different tutorials में detail से बताया जाएगा। 

      DMCA.com Protection Status

 Leave a comment