# 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>
  Implements a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).
  UnmodifiableTrie<K,V>
  An unmodifiable `Trie`.