Package org.apache.commons.collections4.trie

package org.apache.commons.collections4.trie

Implements the Trie interface.

The implementations are in the form of direct implementations and decorators. A decorator wraps another implementation of the interface to add some specific additional functionality.

The following implementations are provided in the package:

• PatriciaTrie - an implementation of a PATRICIA trie

The following decorators are provided:

• Unmodifiable - ensures the collection cannot be altered

Related Packages

Package	Description
org.apache.commons.collections4	Interfaces and utilities shared across all packages.
org.apache.commons.collections4.trie.analyzer	Implements KeyAnalyzer.

Classes

Class	Description
AbstractBitwiseTrie<K,V>	This class provides some basic Trie functionality and utility methods for actual bitwise Trie implementations.
AbstractPatriciaTrie<K,V>	This class implements the base PATRICIA algorithm and everything that is related to the Map interface.
AbstractPatriciaTrie.TrieEntry<K,V>	A Trie is a set of AbstractPatriciaTrie.TrieEntry nodes.
KeyAnalyzer<K>	Defines the interface to analyze Trie keys on a bit level.
PatriciaTrie<V>	Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).
UnmodifiableTrie<K,V>	An unmodifiable Trie.