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.