रूबी

Question

में बाइनरी सर्च पेड़ क्या कोई कारण है कि मुझे रूबी में बाइनरी सर्च पेड़ का ज्यादा उपयोग नहीं दिख रहा है?

क्या कोई समकक्ष डेटा संरचना या कक्षा है जो लोग आम तौर पर इसके बजाय उपयोग करते हैं?

मैं एक विशिष्ट समस्या को हल करने की कोशिश नहीं कर रहा हूं; बस भाषा के बारे में और जानने की कोशिश कर रहा है।

धन्यवाद!

Answer 1

बाइनरी खोज पेड़ अपेक्षाकृत कम-स्तरीय कार्यान्वयन विवरण हैं, आमतौर पर मानचित्र/तालिका सार डेटा प्रकार के लिए। रूबी में, यदि आप एक नक्शा/टेबल चाहते हैं, तो आप बस एक हैश का उपयोग करें। यदि आपको कोई समस्या है जो विशेष रूप से बाइनरी खोज पेड़ों की आवश्यकता है, तो भी एक अच्छा मौका है कि रूबी कार्यान्वयन उपयोगी होने में बहुत धीमा होगा।