James Tauber

journeyman of some

blog > 2005 > 02 > 10 >

Updated Python Trie Implementation

I previously wrote about my BetaCode to Unicode script which used a Trie.

A Trie acts like a dictionary but it allows you to match on longest prefix as well as exact matches.

I've now pulled out the Trie datastructure and made it available standalone at http://jtauber.com/2005/02/trie.py

I welcome any comments on how to improve it.

Created: Feb. 10, 2005
Last Modified: Feb. 10, 2005
Author: jtauber