Binary Tree in hindi

Binary Tree सबसे बुनियादी डेटा संरचनाओं में से एक हैं। इसका उपयोग डेटा को स्टोर और व्यवस्थित करने के लिए किया जाता है।

इस ट्यूटोरियल में, आप बाइनरी ट्री और इसके विभिन्न प्रकारों के बारे में जानेंगे। इसके अलावा, आप  C++ में बाइनरी ट्री के काम करने के उदाहरण पाएंगे।

What is binary tree in hindi (बाइनरी ट्री क्या होता है). ?

Binary tree में हर एक नोड के अधिकतम दो children हो सकते है | Tree single नोड के साथ शुरू होता है जिसे root node के रूप में जाना जाता है | (Each node in the binary tree can have a maximum of two children.)

Binary-tree

Types of Binary Tree in Hindi : 

1. Full binary Tree or Strict Binary tree in hindi :

इसमें दो child हर एक नोड के होंगे या एक भी नहीं होगा तो इसे हम full binary tree कहते है |

Full-binary-Tree

2. Perfect Binary Tree :

एक Perfect Binary tree एक प्रकार का बाइनरी ट्री है जिसमें प्रत्येक आंतरिक नोड में ठीक दो child नोड होते हैं और सभी leaf  नोड एक ही स्तर (level) पर होते हैं।

Perfect Binary tree

3. Complete Binary Tree :

एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री की तरह है, लेकिन इसमें दो प्रमुख अंतर होते है | वो इस तरह है

  • हर स्तर (level) पूरी तरह से भरा होना चाहिए.
  • सभी लीफ एलिमेंट (leaf element) को बाईं ओर झुकना चाहिए।
  • अंतिम leaf element में एक right child नहीं हो सकता है।Complete Binary Tree के लिए full Binary Tree  होना आवश्यक नहीं है।

4. Degenerate or Pathological Tree :

Degenerate या Pathological Tree वह Tree होता है जिसमें प्रत्येक नोड में एक ही बच्चा होता है चाहे वो बाएं हो या दाएं हो इस से कुछ फर्क नहीं पड़ता | पर प्रत्येक नोड में एक ही बच्चा रहेगा |

Degenerate or Pathological Tree

5. Skewed Binary Tree :

Skewed binary tree  वह tree होता है जिसमें प्रत्येक नोड में एक ही child होता है पर वो बाएं होंगे तो उसे left skewed tree कहेंगे और अगर दाएं होंगे तो इसे हम right skewed tree बोलेंगे |

skewed binary tree

6. Balanced Binary Tree :

Balanced Binary tree वह  binary ट्री होता है जिसमें प्रत्येक नोड के बाएं और दाएं subtree की ऊंचाई 1 से अधिक नहीं होती है

balanced binay tree