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

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

134 algorithm  data-structures  hashtable  trie 

मैं कोशिश कर रहा हूँ और DAWGs (प्रत्यक्ष चक्रीय शब्द ग्राफ) में दिलचस्पी है और मैं उनके बारे में बहुत कुछ पढ़ रहा हूं, लेकिन मुझे समझ नहीं आ रहा है कि आउटपुट trie या DAWG फ़ाइल कैसी दिखनी चाहिए। क्या एक तिकड़ी नेस्टेड शब्दकोशों की एक वस्तु होनी चाहिए? …

125 python  trie  dawg 

मैं Triesआमतौर पर प्रीफिक्स पेड़ों के रूप में जाना जाता है और के बारे में पढ़ रहा हूं Suffix Trees। हालाँकि मुझे एक TrieI के लिए कोड मिल गया है लेकिन मुझे इसके लिए एक उदाहरण नहीं मिल रहा है Suffix Tree। इसके अलावा, मुझे यह महसूस होता है कि …

81 algorithm  data-structures  trie  suffix-tree