bdimmick/python-trie — pull request #2 by olegoga (2013-08-28 15:27:05+00:00)
Title: Add get_prefix method to lookup an entry by prefix

The current implementation has one limitation. Node's value can't be None because None is used internally in the traversal.

get_prefix finds the entry in the Trie with the longest matching key to they supplied query