चलिए उन्हें एक-एक करके चुनते हैं, क्या हम?
खोज कार्यों के लिए, कभी नहीं। असल में, उनकी प्रदर्शन विशेषताओं पूरी तरह से अप्रत्याशित हो जाएगी और एक पेड़ को संतुलित करने के ऊपरी हिस्से में इतनी बड़ी नहीं होगी कि असंतुलित पेड़ों को एक व्यवहार्य विकल्प बना दिया जा सके।
इसके अलावा, असंतुलित बाइनरी पेड़ के अन्य उपयोगों के अलावा अन्य पेड़ के रूप में नहीं हैं।
वे विकसित करने के लिए आसान कर रहे हैं लेकिन उनके प्रदर्शन आम तौर पर अन्य संतुलन रणनीतियों से ही पीछे रह जाता है क्योंकि उनमें संतुलन अपेक्षाकृत समय गहन है। Wikipedia claims कि वे लुकअप-गहन परिदृश्य में बेहतर प्रदर्शन करते हैं क्योंकि उनकी ऊंचाई सबसे खराब स्थिति में थोड़ा कम है।
ये रूप में अच्छी तरह और शायद कुछ अन्य मानक पुस्तकालयों में सी ++ 'std::map
implemenations के सबसे अंदर किया जाता है। हालांकि, good evidence है कि वे आधुनिक CPUs के कैशिंग व्यवहार के कारण में प्रत्येक परिदृश्य में बी (+) पेड़ से वास्तव में बदतर हैं। ऐतिहासिक रूप से, जब कैशिंग महत्वपूर्ण (या उतनी अच्छी नहीं) थी, तो मुख्य स्मृति में उपयोग किए जाने पर वे बी पेड़ों को पार करते थे।
- 2-3 पेड़
- बी पेड़
- बी * -trees
इन सभी पेड़ों की सबसे सावधानी से विचार करने की आवश्यकता होती है के बाद से अलग इस्तेमाल किया स्थिरांक हैं मूल रूप से "जादुई" constans जो अंतर्निहित हार्डवेयर वास्तुकला के अजीब और कभी-कभी अप्रत्याशित तरीके से संबंधित है। उदाहरण के लिए, प्रति स्तर बाल नोड्स की इष्टतम संख्या मेमोरी पेज या कैश लाइन के आकार पर निर्भर हो सकती है।
मुझे उनके बीच अंतर करने के लिए कोई अच्छा, सामान्य नियम नहीं पता है।
पूरी तरह से अलग कोशिश करता है। प्रयास पेड़ भी खोज रहे हैं, लेकिन एक कॉर्पस में सबस्ट्रिंग्स के टेक्स्ट पुनर्प्राप्ति के लिए। एक ट्राई एक असम्पीडित उपसर्ग पेड़ है (यानी एक पेड़ जिसमें रूट से पत्ती नोड्स के पथ किसी दिए गए स्ट्रिंग के सभी उपसर्गों से मेल खाते हैं)।
प्रयास की तुलना में किया जाना चाहिए, और के खिलाफ, प्रत्यय पेड़, प्रत्यय सरणियों और q-ग्राम सूचकांक ऑफसेट - इतना नहीं अन्य खोज के पेड़ के खिलाफ क्योंकि डेटा है कि वे खोज अलग है: बजाय एक कॉर्पस में अलग शब्दों के, बाद वाले सूचकांक संरचना कारक खोज की अनुमति देते हैं।
आप पहले से ही कहा है, वे सब पर पेड़ की खोज नहीं कर रहे हैं।
आप एंडर्सन पेड़ (जिसे एए पेड़ भी कहा जाता है) गायब हैं, जो 2-3 पेड़ के बराबर है और इसमें लाल-काले पेड़ के समान प्रदर्शन विशेषताएं हैं, लेकिन – Christoph
को लागू करना आसान है जैसे पेड़ की तरह डेटा संरचना – swegi
और निर्धारिती छोड़ने की सूची है! – Anna