org.apache.commons.collections4.trie

Package Summary

Package

Description

org.apache.commons.collections4.trie.analyzer

This package contains various KeyAnalyzer implementations.
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

Package org.apache.commons.collections4.trie

Package Summary

Class Summary

Package org.apache.commons.collections4.trie Description