Package logilab-common-0 :: Package 39 :: Package 0 :: Module patricia :: Class PatriciaTrie

Class PatriciaTrie

wrapper class for a patricia tree
delegates to the root of the tree (PatriciaNode)

Instance Methods

__init__(self)

source code

insert(self, string, data=None)
insert a string into the tree

source code

remove(self, string)
remove a string from the tree

source code

lookup(self, string)
look for a string into the tree

source code

pfx_search(self, string, depth=-1)
search all words begining by <string>

source code

__str__(self)

source code

__repr__(self)

source code