9
हम सभी जानते हैं कि बहुत से स्व-संतुलन बाइनरी सर्च पेड़ (बीएसटी) हैं, जो रेड-ब्लैक और एवीएल के सबसे मशहूर हैं। एए-पेड़ और ब्लेपगोएट पेड़ों को भी देखना उपयोगी हो सकता है।विशिष्ट इरादे के लिए बाइनरी सर्च ट्री
मैं किसी भी अन्य बीएसटी की तरह प्रविष्टियों और खोजों को हटाना चाहता हूं। हालांकि, किसी दिए गए सीमा में सभी मानों को हटाना, या पूरे उप-वितरण को हटाना आम बात होगी। तो:
- मैं ओ (लॉग एन) (संतुलित पेड़) में मूल्यों को सम्मिलित करना, खोजना, हटाना चाहता हूं।
- मैं एक सबट्री मिटा देना चाहते हैं पूरे वृक्ष संतुलित (लॉग एन) पेड़ संतुलन से पहले (बुरी से बुरी हालत या परिशोधित)
- यह एक पंक्ति में कई मूल्यों को नष्ट करने के लिए उपयोगी हो सकता है, ध्यान में रखते हुए, हे में
- मैं सबसे अधिक बार एक बार में 2 मूल्यों डालने देंगे, हालांकि यह एक नियम (बस एक टिप मामले में एक पेड़ डेटा संरचना है कि खाते में लेता है)
नहीं है वहाँ AVL या आरबी का एक प्रकार है जो इस पर मेरी मदद करता है? स्केपगोएट-पेड़ इस तरह दिखते हैं, लेकिन कुछ बदलावों की भी आवश्यकता होगी, किसी को भी जिसने अनुभव किया है, कुछ लोगों को साझा कर सकता है?
अधिक सटीक, कौन सा संतुलन प्रक्रिया और/या हटाने की प्रक्रिया मुझे इस क्रिया को समय-कुशल रखने में मदद करेगी?
ऑफ-विषय: मुझे इन प्रकार के एल्गोरिदम में रूचि है, लेकिन यह नहीं पता कि उनके बारे में कहां से शुरू करना है। कोई भी अच्छा शुरुआती संसाधन जो आप मुझे इंगित कर सकते हैं? दृश्य उदाहरणों के साथ कुछ अच्छा होगा। –
कॉलिनोडेल, मुझे पूरा यकीन है कि यदि आप अपना खुद का प्रश्न पोस्ट करते हैं, तो आपको बहुत उपयोगी उत्तर मिलेंगे। –
आप एक उपट्री को हटाने की क्षमता क्यों चाहते हैं? किसी भी विशेष उपखंड की सामग्री एक स्व-संतुलन वृक्ष में नाटकीय रूप से बदल सकती है। – ephemient