विषय
- परिभाषा - स्व-संतुलन द्विआधारी खोज ट्री का क्या अर्थ है?
- Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
- Techopedia स्व-संतुलन बाइनरी खोज ट्री की व्याख्या करता है
परिभाषा - स्व-संतुलन द्विआधारी खोज ट्री का क्या अर्थ है?
सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री एक प्रकार की डेटा संरचना है, जो नोड के उपयोग के सुसंगत स्तरों को प्रदान करने के लिए स्वयं को समायोजित करता है। एक स्व-संतुलन बाइनरी सर्च ट्री में, टॉप नोड से अतिरिक्त नोड्स तक के कनेक्शन को सॉर्ट किया जाता है और फिर से समायोजित किया जाता है ताकि पेड़ समान हो, और प्रत्येक एंड नोड के लिए खोज प्रक्षेपवक्र लाइनें लंबाई के संदर्भ में समान हों।
एक स्व-संतुलन बाइनरी खोज ट्री को एक संतुलित पेड़ या ऊंचाई-संतुलित बाइनरी खोज ट्री के रूप में भी जाना जाता है।
Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
Techopedia स्व-संतुलन बाइनरी खोज ट्री की व्याख्या करता है
सामान्य रूप से एक बाइनरी सर्च ट्री शीर्ष पर एक नोड के साथ एक डेटा संरचना प्रदान करता है, और प्रत्येक बाद के स्तर पर इससे जुड़े एक या दो नोड्स। बाइनरी सर्च ट्री तीन ऑपरेशन का समर्थन करते हैं - ऑपरेटर घटकों को सम्मिलित कर सकते हैं, घटकों को हटा सकते हैं, या कुछ संख्या या अन्य नोड सामग्री देख सकते हैं। बाइनरी सर्च ट्री के लाभ का एक हिस्सा यह है कि सिस्टम हर स्तर पर पेड़ के आधे हिस्से को नजरअंदाज करने में सक्षम हो सकता है, जिससे अधिक कुशल खोज लोड हो सकता है।
स्व-संतुलन बाइनरी सर्च ट्री का सकारात्मक पहलू यह है कि नोड एक्सेस समान है - उदाहरण के लिए, पेड़ के एक तरफ पांच कदम या पेड़ के दूसरी तरफ तीन कदम जाने के बजाय, स्वयं के कारण -संबंधित नोड संरचना, खोज केवल किसी निश्चित अंत नोड के लिए निश्चित संख्या में कदम (n) जाएगी। यह अलग-अलग नोड कनेक्शन निकालकर और उन्हें पेड़ के विशेष अंगों को छोटा करने के लिए द्विआधारी के साथ प्रतिस्थापित करके प्राप्त किया जाता है।
सेल्फ-बैलेंसिंग बाइनरी सर्च तीन में दोष यह है कि यह केवल तभी काम करता है जब नोड कनेक्शन "स्तर-अज्ञेयवादी" हों - दूसरे शब्दों में, यदि पेड़ की शाखा को छोटा करने के लिए एक अलग नोड को पूर्व स्तर पर फिर से समायोजित किया जा सकता है। । उदाहरण के लिए, यदि एक स्व-संतुलन बाइनरी सर्च ट्री शीर्ष पर दिए गए नंबर के साथ बना है, और उसके बाद के दो नंबर हैं, और सिंगल नोड कनेक्शन के साथ तीन अतिरिक्त नंबरों की एक श्रृंखला है, जो पेड़ का समायोजन करेगा। चौथे नोड के बजाय तीसरे नोड के साथ पांचवां नोड, ताकि तीसरे नोड में एक के बजाय दो कनेक्टिंग नोड हो। हालाँकि, यदि डेटा संरचना को किसी विशिष्ट माता-पिता / बच्चे के संबंध में संबंधित नोड सामग्री की पहचान करने की आवश्यकता होती है, तो इन नोड्स को समायोजित करने के लिए पेड़ की संरचना समरूपता काम करने वाली नहीं है।