From d889bf00c2a0f34f8747624fb57b0046b0899790 Mon Sep 17 00:00:00 2001
From: Max Nilsson <97mani97@gmail.com>
Date: Thu, 7 Dec 2023 13:44:44 +0000
Subject: [PATCH] Update trie.cpp
---
Code/trie.cpp | 8 ++++----
1 file changed, 4 insertions(+), 4 deletions(-)
diff --git a/Code/trie.cpp b/Code/trie.cpp
index de2addb..fcce959 100644
--- a/Code/trie.cpp
+++ b/Code/trie.cpp
@@ -1,19 +1,19 @@
const int SIGMA = 26;
typedef struct TrieNode{
- struct TrieNode *children[SIGMA];
+ struct TrieNode* children[SIGMA];
bool isEndOfWord;
} TrieNode;
TrieNode* getNode() {
- TrieNode *node = new TrieNode;
+ TrieNode* node = new TrieNode;
node->isEndOfWord = false;
rep(i, 0, SIGMA) node->children[i] = NULL;
return node;
}
void insert(TrieNode* root, string key) {
- TrieNode *node = root;
+ TrieNode* node = root;
rep(i, 0, key.size()) {
int ind = key[i]-'a';
@@ -34,4 +34,4 @@ bool search(TrieNode* root, string key) {
}
return node->isEndOfWord;
-}
\ No newline at end of file
+}
--
GitLab