# Package org.apache.commons.collections4.trie

This package contains implementations of the `Trie` interface.

See: Description

- Class Summary
  Class | Description
  --- | ---
  AbstractBitwiseTrie<K,V> | This class provides some basic `Trie` functionality and utility methods for actual bitwise `Trie` implementations.
  KeyAnalyzer<K> | Defines the interface to analyze `Trie` keys on a bit level.
  PatriciaTrie<E> | Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).
  UnmodifiableTrie<K,V> | An unmodifiable `Trie`.

## Package org.apache.commons.collections4.trie Description

This package contains implementations of 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

Copyright © 2001–2019 The Apache Software Foundation. All rights reserved.