Skip to content

Instantly share code, notes, and snippets.

@crlane
Last active March 17, 2024 15:54
Show Gist options
  • Save crlane/eefb7b6a4baae458c45ea2adf61ed2a6 to your computer and use it in GitHub Desktop.
Save crlane/eefb7b6a4baae458c45ea2adf61ed2a6 to your computer and use it in GitHub Desktop.
An implementation of a trie in python using defaultdict and recursion
from collections import defaultdict
def node():
return defaultdict(node)
def word_exists(word, node):
if not word:
return None in node
return word_exists(word[1:], node[word[0]])
def add_word(word, node):
if not word:
# terminal letter of the word
node[None]
return
add_word(word[1:], node[word[0]])
@davistardif
Copy link

Looks like you're missing ]) on line 9

@crlane
Copy link
Author

crlane commented Dec 15, 2019

Looks like you're missing ]) on line 9

fixed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment