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