diff options
Diffstat (limited to 'string/trie.cpp')
| -rw-r--r-- | string/trie.cpp | 33 |
1 files changed, 0 insertions, 33 deletions
diff --git a/string/trie.cpp b/string/trie.cpp deleted file mode 100644 index 0544a9f..0000000 --- a/string/trie.cpp +++ /dev/null @@ -1,33 +0,0 @@ -// Zahlenwerte müssen bei 0 beginnen und zusammenhängend sein. -constexpr int ALPHABET_SIZE = 2; -struct node { - int words, wordEnds; vector<int> children; - node() : words(0), wordEnds(0), children(ALPHABET_SIZE, -1){} -}; -vector<node> trie = {node()}; - -int insert(vector<int>& word) { - int id = 0; - for (int c : word) { - trie[id].words++; - if (trie[id].children[c] < 0) { - trie[id].children[c] = sz(trie); - trie.emplace_back(); - } - id = trie[id].children[c]; - } - trie[id].words++; - trie[id].wordEnds++; - return id; -} - -void erase(vector<int>& word) { - int id = 0; - for (int c : word) { - trie[id].words--; - id = trie[id].children[c]; - if (id < 0) return; - } - trie[id].words--; - trie[id].wordEnds--; -} |