Welcome to PyTrie’s documentation!¶
Reference documentation¶
Classes¶
Trie methods¶
The following methods are specific to tries; they are not part of the mapping API.
Extended mapping API methods¶
The following methods extend the respective mapping API methods with an optional
prefix
parameter. If not None
, only keys (or associated values/items)
that start with prefix
are returned.
Original mapping API methods¶
The following methods have the standard mapping signature and semantics.
Internals¶
Tries are implemented as trees of Node
instances. You don’t need to
worry about them unless unless you want to extend or replace Node
with
a new node factory and bind it to Trie.NodeFactory
.