org.fxmisc.wellbehaved.event.internal

Class PrefixTree<K,V>

java.lang.Object

org.fxmisc.wellbehaved.event.internal.PrefixTree<K,V>

Type Parameters:

K - type of "strings" used to index values

V - type of values (data) indexed by this trie

public abstract class PrefixTree<K,V>
extends java.lang.Object

Prefix tree (Trie) with an additional property that no data is stored in internal nodes.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	PrefixTree.Ops<K,V>

Method Summary

Modifier and Type	Method and Description
static <K,V> PrefixTree<K,V>	empty(PrefixTree.Ops<K,V> ops)
abstract java.util.stream.Stream<java.util.Map.Entry<K,V>>	entries()
abstract PrefixTree<K,V>	insert(K key, V value, java.util.function.BiFunction<? super V,? super V,? extends V> combine)
PrefixTree<K,V>	map(java.util.function.Function<? super V,? extends V> f)
abstract <W> PrefixTree<K,W>	map(java.util.function.Function<? super V,? extends W> f, PrefixTree.Ops<K,W> ops)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

empty

public static <K,V> PrefixTree<K,V> empty(PrefixTree.Ops<K,V> ops)

entries

public abstract java.util.stream.Stream<java.util.Map.Entry<K,V>> entries()

insert

public abstract PrefixTree<K,V> insert(K key,
                                       V value,
                                       java.util.function.BiFunction<? super V,? super V,? extends V> combine)

map

public abstract <W> PrefixTree<K,W> map(java.util.function.Function<? super V,? extends W> f,
                                        PrefixTree.Ops<K,W> ops)

map

public final PrefixTree<K,V> map(java.util.function.Function<? super V,? extends V> f)