Uses of Class
eu.bandm.tools.ops.Trie
Packages that use Trie
Package
Description
Types for fundamental mathematical structures, plus libraries of respective
constants and operators.
-
Uses of Trie in eu.bandm.tools.ops
Methods in eu.bandm.tools.ops that return TrieModifier and TypeMethodDescriptionstatic <K extends Comparable<? super K>>
Trie<K, Boolean> Trie.empty()Empty Set, when using Tries to represent "sets of K*", by V=Boolean.static <K extends Comparable<? super K>>
Trie<K, Boolean> Trie.epsilon()Set containing the empty K-string, when using Tries to represent "sets of K*", by V=Boolean.Trie.Evaluator.foldNode(BiFunction<? super V, ? super SortedMap<K, Trie.Node<K, W>>, ? extends Trie.Node<K, W>> fun, Trie<K, V> x) Fundamental retrieval operation: Get the subtree starting at the given key prefix.static <K extends Comparable<? super K>,V>
Trie<K, V> static <K extends Comparable<? super K>>
Trie<K, Boolean> Trie.singleton(K key) Singlteon set containing a K-string with length=1, when using Tries to represent "sets of K*", by V=Boolean.static <K extends Comparable<? super K>,V>
Trie<K, V> Trie.singleton(V pre, K key, V post) Unify Trie data using Monoid function on values.static <K extends Comparable<? super K>,V>
Trie<K, V> Trie.unit(V value) Methods in eu.bandm.tools.ops that return types with arguments of type TrieModifier and TypeMethodDescriptionstatic <K extends Comparable<? super K>>
Function<Boolean, Trie<K, Boolean>> Methods in eu.bandm.tools.ops with parameters of type TrieModifier and TypeMethodDescriptionstatic <K extends Comparable<? super K>>
Function<Boolean, Trie<K, Boolean>> Fundamental retrieval operation: Get the list ofMap.Entrycontaining prefix (from K*) and values.booleanevident<W> WSpecial kind of folding as follows:
For all leaf nodes fun is applied to their value and to an empty map.Trie.Evaluator.foldNode(BiFunction<? super V, ? super SortedMap<K, Trie.Node<K, W>>, ? extends Trie.Node<K, W>> fun, Trie<K, V> x) booleanFundamental retrieval operation: Get the subtree starting at the given key prefix.Fundamental retrieval operation: Get the value entry at the given key prefix.Unify Trie data using Monoid function on values.Method parameters in eu.bandm.tools.ops with type arguments of type Trie