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

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

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

2
मैं एक कार्यात्मक शब्दकोश डेटा संरचना कैसे चुन सकता हूं?
मैंने निम्नलिखित डेटा संरचनाओं के बारे में थोड़ा पढ़ा है: Bagwell के आदर्श हैश की कोशिश करता है लार्सन की डायनामिक हैश टेबल लाल-काले पेड़ पेट्रीसिया के पेड़ ... और मुझे यकीन है कि वहाँ बहुत सारे लोग हैं। मैंने इस बारे में बहुत कम देखा है कि प्रत्येक व्यक्ति …

1
बहुपद आकार के साथ एक जड़ वाले पेड़ में "लघु" पथों की संख्या पर कम बाध्य
बता दें कि एक जड़ वाला बाइनरी ट्री है। टी की जड़ से पत्ती तक के प्रत्येक पथ की लंबाई n है । टी के प्रत्येक नोड में हमेशा एक बाएं और दाएं बच्चे का नोड होता है लेकिन यह संभव है कि वे एक ही हों (इसलिए हमेशा 2 …

2
पेड़ों के संग्रह की खोज के लिए कुशल एल्गोरिदम
मेरे पास पेड़ों का एक बड़ा डेटासेट है और मैं इसे एक ट्रीलेट (जुड़ा हुआ उपसमूह ) निर्दिष्ट करके खोज करना चाहता हूं । क्वेरी को डेटासेट में ट्रीलेट के सभी सुधारों को वापस करना चाहिए। क्या ऐसा करने के लिए कुशल एल्गोरिदम हैं? मैं प्रत्यय सरणियों की तरह कुछ …

2
नक्शों के एक पेड़ के लिए इष्टतम डेटा संरचना क्या है।
मैं एक डेटा संरचना की तलाश कर रहा हूं, जो मूल रूप से नक्शों का एक पेड़ है, जहां प्रत्येक नोड पर नक्शे में कुछ नए तत्व हैं, साथ ही इसके मूल नोड के नक्शे में तत्व भी हैं। यहाँ नक्शे से मेरा मतलब है कि चाबियाँ और मूल्यों के …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.