Uses of Class
eu.bandm.tools.ops.Trie
Package
Description
Types for fundamental mathematical structures, plus libraries of respective
constants and operators.
-
Uses of Trie in eu.bandm.tools.ops
Modifier 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) Modifier and TypeMethodDescriptionstatic <K extends Comparable<? super K>>
Function<Boolean,Trie<K, Boolean>> Modifier and TypeMethodDescriptionstatic <K extends Comparable<? super K>>
Function<Boolean,Trie<K, Boolean>> Fundamental retrieval operation: Get the list ofMap.Entry
containing prefix (from K*) and values.boolean
evident<W> W
Special 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) boolean
Fundamental 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.