trie

6गर्मी

1उत्तर

ट्री बनाम लाल-काले पेड़: जो अंतरिक्ष और समय में बेहतर है?

ट्रे और लाल-काले पेड़ तारों को संग्रहित करने के लिए बहुत ही कुशल हैं। किसके पास बेहतर समय जटिलता है? अंतरिक्ष जटिलता के बारे में कैसे?

data-structures tree complexity-theory trie red-black-tree 2013-01-18

---

5गर्मी

4उत्तर

ट्री में सभी शब्दों को कैसे मुद्रित करें?

मैं सी ++ में Trie कार्यान्वयन बनाने की कोशिश कर रहा हूं। मैं Trie में संग्रहीत सभी शब्दों को मुद्रित करने का तरीका नहीं समझ सकता। इस प्रकार मैंने TrieNode लागू किया है। struct TrieNode{ bool isW

c++ data-structures trie 2012-12-03

---

6गर्मी

1उत्तर

हास्केल

में बहुत बड़ी स्ट्रिंग ट्राई मुझे फ़ाइल से हास्केल में एक स्ट्रिंग ट्राई में कुछ लाखों छोटी (लंबाई < 16) तारों को लोड करने की आवश्यकता है और फिर बहुत तेज़ लुक-अप करने के लिए। हास्केल में ऐसा करने का स

haskell ghc trie 2012-10-21

---

14गर्मी

1उत्तर

ट्री जटिलता और खोज

शब्दों की सूची में trie बनाने की जटिलता क्या है और उस त्रिभुज में शब्द के दूसरे सेट को खोजने की जटिलता क्या है? क्या मुझे स्ट्रिंग खोज के लिए trie का उपयोग करना चाहिए, जब मेरे पास हैशटेबल है?

algorithm data-structures time-complexity hashtable trie 2012-10-23

---

46गर्मी

3उत्तर

प्रत्यय पेड़ और कोशिशें। अंतर क्या है?

मैं लगभग Tries पढ़ रहा हूं जिसे आमतौर पर उपसर्ग पेड़ और Suffix Trees के नाम से जाना जाता है। हालांकि मुझे Trie के लिए कोड मिला है, मुझे Suffix Tree के लिए कोई उदाहरण नहीं मिल रहा है। मुझे यह भी महसूस

algorithm data-structures trie suffix-tree 2012-12-15

---

5गर्मी

1उत्तर

एक trie में सबसे लंबा शब्द कैसे खोजें?

मुझे एक trie की अवधारणा को समझने में परेशानी हो रही है। पूरे शब्द की वर्तनी यदि मैं यह सही ढंग से देखते हैं, एक Trie में सभी पत्र-गांठ है जाएगा और सभी माता पिता नोड्स पात्रों अंतिम पत्ती के लिए अग्रणी

java algorithm tree trie 2012-11-02

---

13गर्मी

1उत्तर

स्वत: पूर्ण के लिए बनाम टर्नरी खोज पेड़ की कोशिश करता है?

मैं कोशिश करता हूं और टर्नरी सर्च पेड़ के माध्यम से चला गया हूं, और मेरे पास उनके कुछ प्रश्न हैं। मैंने जवाब के लिए गुगल किया है लेकिन मैं उन लोगों के लिए ठोस जवाब प्राप्त नहीं कर पा रहा हूं। तो, यहां

string algorithm data-structures autocomplete trie 2012-06-10

---

8गर्मी

2उत्तर

घोंसला वाले मानचित्रों का क्लोजर जिपर एक ट्राई

एक ट्राई के लिए क्लोजर जिपर कैसे बना सकता है, जो नेस्टेड मानचित्रों द्वारा दर्शाया गया है, चाबियां हैं। कुछ इस तरह: {\b {\a {\n {\a {\n {\a {'$ '$}}}}}} \a {\n {\a {'$ '$}}}} 2 शब्द 'केला' और 'एना'

clojure trie zipper 2013-02-21

---

5गर्मी

2उत्तर

नया नहीं कहा जाता है, फिर भी स्मृति आवंटित

मैंने एक सरल Trie कार्यान्वयन लिखा है। #include <iostream> #include <sstream> #include "Trie.h" int main() { Trie t; for (unsigned int i = 0; i < 10000; ++i) { t.insert("hello");

c++ trie 2013-01-08

---

8गर्मी

4उत्तर

त्रिभुज बनाने के लिए समांतर एल्गोरिदम?

क्योंकि त्रिभुज डेटा संरचना में इतना बड़ा ब्रांचिंग कारक है और प्रत्येक उपट्री दूसरों से पूरी तरह से स्वतंत्र है, ऐसा लगता है कि समानांतर शब्दों में सभी शब्दों को जोड़कर किसी दिए गए शब्दकोश के लिए त्र

string algorithm data-structures parallel-processing trie 2013-01-15

---