What is Height Balanced Tree in Data structure in Hindi

by

Hello दोस्तों! आज मैं आपको इस पोस्ट में Height Balanced Tree in Data structure  हिंदी में….   बताऊंगा,

शुरू करने से पहले जान लेते हैं कि इस article में हम क्या-क्या cover करने वाले हैं.

  • What is a Height Balanced Tree in Data Structure
  • Height-Balanced Tree Example

What is a Height Balanced Tree in Data Structure

Height balance tree के लिए प्रत्येक node का यह गुण होता है

की इसके left sub-tree की height right sub-tree की height से या तो 1 ज्यादा या बराबर या फिर 1 कम होती है ।

इसे Balancing factor (BF) भी कहते है ।

यदि दोनों sub-tree बराबर है तो BF=0

यदि right sub-tree की height बड़ी है तो BF=-1 (H(left)<H(right))

यदि left sub-tree की height बड़ी हिय तो BF=+1 (H(left)>H(right))

अर्थात BF=left height-right height

जब balancing factor-2 होता है तो हम tree को anti-clockwise घुमा देते है

और जब balancing factor+2 होता है तो हम tree को clockwise घुमा देते है ।

 Height-Balanced Tree Example :

3 5 11 8 4 1 12 7 2 6 10

को हमे height-balanced tree बनाना है..

 

हम इस process को root अर्थात list की पहली सूचना से start करते है

अब tree मे जोड़ने के लिए 5 है । यह पहले tree के right मे जाएगा ।

परिणामस्वरूप प्राप्त tree अभी भी balanced है क्योकि BF=-1 है अब हमारे पास tree मे जोड़ने के लिए 11 है यह 5 के right मे जाएगा ।

चूंकि BF का मान -2 हो गया है इसलिए हम tree को anti-clockwise घुमा देंगे।

अब हमारे पास जोड़ने के लिए 8 है यह 11 के left मे जाएगा ।

पुनः परिणामस्वरूप प्राप्त tree अभी भी balanced है अब हमे 4 को जोड़ना है यह 3 के right मे जाएगा ।

अब परिणामस्वरूप प्राप्त tree अभी भी balanced है हमे 1 जोड़ना है । यह 3 के left मे जाएगा ।

परिणामस्वरूप प्राप्त tree अभी भी balanced है अब हमे 12 को जोड़ना है यह 11 के right मे जाएगा ।

परिणाम स्वरूप प्राप्त tree अभी भी balanced है अब हमे 7 को जोड़ने है । यह 8 के left मे जाएगा ।

परिणामस्वरूप प्राप्त tree अभी भी balanced है अब हमे 2 को जोड़ना है यह 1 के right मे जाएगा ।

प्राप्त tree अभी भी balanced है अब हमे 6 जोड़ना है  यह 7 के left मे जाएगा ।

चूंकि BF का मान 2 हो गया है इसलिए हम tree को clockwise घुमा देंगे ।

परिणामस्वरूप प्राप्त tree अभी भी balanced है अब हमे 10 को जोड़ने है यह 8  के right मे जाएगा ।

चूंकि BF का मान 2 हो गया है इसीलिए हमे tree को clock wise घुमाना होगा।

यदि हम 7 को promote करते है । तो 7 के right वाला sub-tree काफी लम्बा हो जाएगा

और हमे अनेक बार balancing करनी पड़ेगी । इसीलिए हम 8 को promote करेंगे ।

इस प्रकार प्राप्त tree ही अभीष्ट (Intended) height-balanced tree है

Note:- ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये !अगर आपको कुछ पूछना या अपनी राय देनी  हो तो आप हमे कमेंट या itpolynotes@gmail.com ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ….

इसे भी देखे:

Hello दोस्तों! नीचे दिए गए links पर click  करके आपको हम  इस पोस्ट में  (Computer Online Test) की Practice कराएंगे जिससे आप अपने  CCC, O level , कम्प्युटर GK की practice कर सकते है.

इस post के द्वारा आप  अपनी कम्प्युटर की  नॉलेज बड़ सकते है.

उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी  भी कर सकते है.

जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,

 

Leave a Comment