डबल रोटेशन क्या है?

2024 लेखक: Michael Samuels | [email protected]. अंतिम बार संशोधित: 2023-12-16 01:44

ए दोहरा अधिकार रोटेशन , या दाएँ-बाएँ रोटेशन , या बस RL, a. है रोटेशन जो एक पेड़ को संतुलित करने का प्रयास करते समय किया जाना चाहिए, जिसमें एक बायां उपट्री है, जो कि दायां भारी है।

इसी तरह, लोग पूछते हैं, एवीएल पेड़ में एलएल रोटेशन क्या है?

एलएल रोटेशन . NS पेड़ निम्नलिखित चित्र में दिखाया गया है a एवीएल ट्री , हालांकि, हमें बाएं उप के बाईं ओर एक तत्व डालने की आवश्यकता है- पेड़ ए. के पेड़ महत्वपूर्ण नोड ए की उपस्थिति से असंतुलित हो सकता है। पुनर्संतुलन के लिए पेड़ , एलएल रोटेशन निम्न आरेख में दिखाए अनुसार किया जाता है।

ऊपर के अलावा, AVL पेड़ों का उपयोग क्यों किया जाता है? अनुप्रयोग और उपयोग एवीएल पेड़ उन परिदृश्यों में सर्वोत्तम रूप से लागू होते हैं जहां बार-बार डालने और हटाने की आवश्यकता वाली स्थिति के बजाय बार-बार डेटा लुकअप क्वेरी होती है।

इसे ध्यान में रखते हुए, संतुलन कारक क्या है?

परिभाषा: संतुलन कारक एक बाइनरी ट्री के दो उपप्रकारों (hR - hL) की ऊंचाई में अंतर है। NS संतुलन कारक (बीएफ) एक ऊंचाई के संतुलित बाइनरी ट्री -1, 0, +1 में से एक मान ले सकता है। एक एवीएल नोड "लेफ्टहैवी" होता है जब बीएफ = 1, "बराबर ऊंचाई" जब बीएफ = 0, और "राइटहैवी" जब बीएफ = +1 होता है।

क्या बाइनरी ट्री संतुलित है?

जाँच करने के लिए कि क्या a पेड़ ऊंचाई है- संतुलित , बाएँ और दाएँ उपप्रकारों की ऊँचाई प्राप्त करें। यदि ऊँचाई के बीच का अंतर 1 से अधिक नहीं है और बाएँ और दाएँ उप-वृक्ष हैं, तो सही लौटें संतुलित , अन्यथा झूठी वापसी।