From 47c7fa753df448801794aba14ec56a491fc4f389 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Wed, 15 Mar 2017 09:51:39 +0100 Subject: Adding Suffix Tree code. --- string/trie.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'string/trie.cpp') diff --git a/string/trie.cpp b/string/trie.cpp index 33889dc..163a110 100644 --- a/string/trie.cpp +++ b/string/trie.cpp @@ -4,7 +4,7 @@ struct node { node() { for(int i = 0; i < 26; i++) e[i] = NULL; } }; -void insert(node *root, string &txt, int s) { // Laufzeit: O(|txt|) +void insert(node *root, string &txt, int s = 0) { // Laufzeit: O(|txt|) if(s == (int)txt.size()) root->c++; else { int idx = (int)(txt[s] - 'a'); @@ -12,8 +12,8 @@ void insert(node *root, string &txt, int s) { // Laufzeit: O(|txt|) 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; +int contains(node *root, string &txt, int s = 0) { // Laufzeit: O(|txt|) + if(s == (int)txt.size()) return root->c; int idx = (int)(txt[s] - 'a'); if(root->e[idx] != NULL) return contains(root->e[idx], txt, s + 1); else return 0; -- cgit v1.2.3