mzuenni tests

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--;
-}