binary-tree पर टैग किए गए जवाब

मैं हास्केल सीख रहा हूं और एक अभ्यास के रूप में मैं बाइनरी पेड़ बना रहा हूं। एक नियमित बाइनरी ट्री बनाने के बाद, मैं इसे आत्म संतुलन बनाने के लिए अनुकूलित करना चाहता हूं। इसलिए: सबसे कुशल कौन सा है? जिसे लागू करना सबसे आसान है? जो सबसे अधिक …

18 haskell  functional-programming  data-structures  binary-tree 

यह बहुत भोला हो सकता है, लेकिन मैं सोच रहा था, यह द्विआधारी पेड़ों (सादे, सॉर्ट किए गए और संतुलित), सभी ट्रैवर्सल प्रकारों के संदर्भ में है: गहराई-पहला पूर्व-आदेश गहराई-पहले-क्रम में गहराई-पहला पोस्ट-ऑर्डर चौड़ाई-पहले पूर्व और बाद के आदेशों की वास्तविक उपयोगिता क्या है? मेरा मतलब है, क्या बाइनरी ट्री …

13 binary-tree  graph-traversal 

मुझे ऐसा लगता है कि प्री-ऑर्डर ट्रैवर्सल और डीएफएस एक जैसे हैं, दोनों ही मामलों में हम रूट से लेफ्ट ब्रांच तक और फिर रूट से और फिर राइट ब्रांच से रिकर्सिवली। अगर मैं गलत हूं तो क्या कोई मुझे सही कर सकता है? अग्रिम में धन्यवाद!

13 algorithms  trees  binary-tree  graph-traversal 

मैं बाइनरी पेड़ों की संरचना को समझता हूं और उन्हें कैसे पार करना है। हालांकि, मैं उनके वास्तविक उपयोगों, कार्यक्रमों और प्रोग्रामिंग में उद्देश्यों को महसूस करने के लिए संघर्ष कर रहा हूं। जब मैं पदानुक्रमित डेटा के 'वास्तविक जीवन' उदाहरणों के बारे में सोचता हूं तो उनके पास निश्चित …

12 data-structures  binary-tree 

मैं ओ (एन) (ओ (लॉग एन) का उपयोग करके (बीएसटी का उपयोग करके) से अलग चेंजिंग प्रक्रिया में खोज जटिलता को कम करने के लिए बाइनरी सर्च ट्रीज़ का उपयोग करके एक हैश टेबल को लागू करना चाहता हूं। क्या यह किया जा सकता है, और यदि हाँ तो कैसे? …

11 algorithms  data-structures  hashing  binary-tree