AVL ट्री (आविष्कारकों एडेल्सन-वेल्स्की और लैंडिस के नाम पर) एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है। एक सेल्फ-बैलेंसिंग ट्री एक ऐसा ट्री है जो अपने सबट्रीज़ के भीतर कुछ रोटेशन करता है ताकि यह लेफ्ट और राइट दोनों तरफ से बैलेंस्ड हो सके।
ये ट्रीज़ उन मामलों में विशेष रूप से सहायक होते हैं जहां इंसर्शन के कारण ट्री एक तरफ भारी हो जाता है। बैलेंस्ड ट्री लुकअप टाइम्स को O(log(n)) के करीब रखते हैं, जबकि पूरी तरह से अनबैलेंस्ड ट्री जो O(n) की ओर झुकता है।
जावास्क्रिप्ट ट्री में इन-ऑर्डर ट्रैवर्सल
इस ट्रैवर्सल मेथड में, लेफ्ट सबट्री को पहले विजिट किया जाता है, फिर रूट और बाद में राइट सब-ट्री। हमें हमेशा याद रखना चाहिए कि प्रत्येक नोड स्वयं एक सबट्री का प्रतिनिधित्व कर सकता है। यदि बाइनरी ट्री को इन-ऑर्डर ट्रैवर्स किया जाता है, तो आउटपुट आरोही क्रम में सॉर्टेड की वैल्यूज़ उत्पन्न करेगा। हम A
JavaScript में फ्लैट ऑब्जेक्ट सरणी को ट्री में बदलना
मान लीजिए, हमारे पास ऑब्जेक्ट की एक सरणी है जैसे - const arr = [ { id: 1, name: name 1, parentId: null }, { id: 2, name: name 2, parentId: null }, { id: 2_1, name: name 2_1, parentId: 2 }, { id: 2_2, name: name 2_2, parentId: 2 }, { id: 3, name: name 3, parentId: null }, { i
C++ में AVL ट्री को लागू करना
AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता।ट्री रोटेशन एक ऑपरेशन है जो AVL ट्री पर एलिमेंट्स के क्रम में हस्तक्षेप किए बिना स्ट्रक्चर को बदलता है। यह ट्री में एक नोड को ऊपर ले जाता है और एक नोड को नीचे। इसका उपयो