Question
Download Solution PDFएक AVL ट्री में नोड 14 का बैलेंसिंग फैक्टर क्या होगा जब एक नोड 13 को इससे हटा दिया जाता है?
This question was previously asked in
DSSSB TGT Computer Science 7 Aug 2021 Shift 1 Official Paper
Answer (Detailed Solution Below)
Option 3 : BF(14) = –2
Free Tests
View all Free tests >
DSSSB TGT Hindi Female 4th Sep 2021 Shift 2
16.4 K Users
200 Questions
200 Marks
120 Mins
Detailed Solution
Download Solution PDF- एक AVL ट्री में, एक नोड का बैलेंसिंग फैक्टर उस नोड के बाएँ और दाएँ सबट्री के बीच ऊँचाई के अंतर का एक माप है।
- बैलेंस फैक्टर की गणना निम्नानुसार की जाती है:
- बैलेंस फैक्टर = बाएं सबट्री की ऊंचाई - राइट सबट्री की ऊंचाई
- एक नोड को संतुलित माना जाता है यदि इसका बैलेंसिंग फैक्टर [-1, 1] की सीमा में हो। यदि बैलेंसिंग फैक्टर इस सीमा के बाहर है, तो नोड को असंतुलित माना जाता है और ट्री को संतुलन बहाल करने के लिए इसे घुमाने की आवश्यकता हो सकती है।
- जब एक AVL ट्री से एक नोड हटा दिया जाता है, तो संभव है कि ट्री के कुछ नोड्स का संतुलन प्रभावित होगा। विशेष रूप से, यदि हटाया जा रहा नोड एक एड्रेस है या केवल एक चाइल्ड है, तो हटाए गए नोड के मूल नोड का संतुलन प्रभावित हो सकता है।
- इस प्रश्न के मामले में, यदि AVL ट्री से नोड 13 को हटाया जा रहा है और नोड 14 इसका पैरेंट है, तो नोड 14 का बैलेंस फैक्टर प्रभावित हो सकता है। नोड 14 के नए बैलेंस फैक्टर को निर्धारित करने के लिए, आपको नोड 14 के वर्तमान बैलेंस फैक्टर और उसके बाएँ और दाएँ सबट्री की ऊँचाई जानने की आवश्यकता होगी।
- यदि नोड 13 एक एड्रेस है, तो नोड 14 का बैलेंस फैक्टर पहले जैसा ही होगा, क्योंकि नोड 13 को हटाने से नोड 14 के सबट्री की ऊंचाई प्रभावित नहीं होगी।
- यदि नोड 13 में केवल एक चाइल्ड है, तो नोड 14 का बैलेंस फैक्टर नोड 13 के विलोपन से प्रभावित होगा, क्योंकि नोड 14 के सबट्री में से एक की ऊंचाई एक से कम हो जाएगी। नोड 14 के नए बैलेंस फैक्टर की गणना छोटे सबट्री की ऊंचाई को लम्बे सबट्री की ऊंचाई से घटाकर की जा सकती है।
- यदि नोड 14 का नया बैलेंस फैक्टर [-1, 1] की सीमा के बाहर है, तो नोड 14 को असंतुलित माना जाता है और ट्री को संतुलन रीस्टोर करने के लिए इसे घुमाने की आवश्यकता हो सकती है।
- नोड 14 के बाएँ सबट्री की ऊँचाई 1 है और दाएँ सबट्री की ऊँचाई 3 है। इसलिए, नोड 14 का BF -2 है (बाएँ सबट्री की ऊँचाई दाएँ सबट्री की ऊँचाई से 2 कम है)
Latest DSSSB TGT Updates
Last updated on May 12, 2025
-> The DSSSB TGT 2025 Notification will be released soon.
-> The selection of the DSSSB TGT is based on the CBT Test which will be held for 200 marks.
-> Candidates can check the DSSSB TGT Previous Year Papers which helps in preparation. Candidates can also check the DSSSB Test Series.
India’s #1 Learning Platform
Start Complete Exam Preparation
Daily Live MasterClasses
Practice Question Bank
Mock Tests & Quizzes
Trusted by 7.2 Crore+ Students