From f1d5de7e374c215ce3da513d1dc3bb2577c1dc3e Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Mon, 10 Oct 2016 21:40:43 +0200 Subject: Typesetting string section. --- string/trie.cpp | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) (limited to 'string/trie.cpp') diff --git a/string/trie.cpp b/string/trie.cpp index 5ee7a87..33889dc 100644 --- a/string/trie.cpp +++ b/string/trie.cpp @@ -1,6 +1,5 @@ -// Implementierung für Kleinbuchstaben. struct node { - node *(e)[26]; + node *(e)[26]; // Implementierung für Kleinbuchstaben. int c = 0; // Anzahl der Wörter, die an diesem node enden. node() { for(int i = 0; i < 26; i++) e[i] = NULL; } }; @@ -11,8 +10,7 @@ void insert(node *root, string &txt, int s) { // Laufzeit: O(|txt|) int idx = (int)(txt[s] - 'a'); if(root->e[idx] == NULL) root->e[idx] = new node(); insert(root->e[idx], txt, s+1); - } -} +}} int contains(node *root, string &txt, int s) { // Laufzeit: O(|txt|) if(s == txt.size()) return root->c; -- cgit v1.2.3