/pytrie

An efficient implementation of a prefix tree ("trie") using Python dictionaries, with autocompletion

Primary LanguagePythonMIT LicenseMIT

trie.py 
Python class for a prefix tree
Kyle Gorman <kgorman@ling.upenn.edu>

HOW TO INSTALL:

The code can be placed in your working directory or in your $PYTHONPATH and then imported in your Python script. 

SYNOPSIS:

See the docstrings in trie.py