Package net.mtrop.doom.struct.trie

package net.mtrop.doom.struct.trie

Contains trie structures.

Related Packages

Package	Description
net.mtrop.doom.struct	Additional helper data structures.
net.mtrop.doom.struct.io	General Doom-related I/O objects.
net.mtrop.doom.struct.map	Contains Map structures.
net.mtrop.doom.struct.vector	Contains vectors.

Classes

Class	Description
AbstractTrie<V,S>	A trie is a data structure that contains objects, using a path of objects derived from the stored value.
AbstractTrie.Node<V,S>	A single node in the Trie.
AbstractTrie.Result<V,S>	A result of a passive search on a trie.
AbstractTrie.TrieIterator<V,S>	Iterator for this Trie.
AbstractTrieMap<K,V,S>	A trie is a data structure that maps an object to another object, using a path of objects derived from the key.
CaseInsensitiveTrieMap<V>	An implementation of a Trie that stores strings, case-insensitively.
StringTrieMap<V>	An implementation of a Trie that stores strings mapped to values.