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 घुमा देते है ।
-
what is circular linked list in data structure जाने हिंदी में
-
What is Insertion Sort in data structure in Hindi
-
Selection sort in Data Structure in Hindi (selection sort क्या है जाने हिंदी में )
-
What is Hash Table in Data Structure जाने हिंदी में
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:- ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये !अगर आपको कुछ पूछना या अपनी राय देनी हो तो आप हमे कमेंट या [email protected] ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ….
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,