shz.st.tst

类 LTST<E>

java.lang.Object

shz.st.tst.TST

shz.st.tst.LTST<E>

public class LTST<E>
extends TST

值为E类型的TST

8+[51+E(类型字节)+对齐填充]*n(n为元素个数)

B=24+48*n+(3+E+对齐填充)*n

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	LTST.Node<E> 8+E(类型字节)+27+对齐填充 B=51+E(类型字节)+对齐填充 若E为String,则B=41+64+2*n(n为字符串长度)=105+2*n+对齐填充 三向单词查找树相比常规单词查找树可节省内存消耗而且不受字母表大小的限制

字段概要

从类继承的字段 shz.st.tst.TST

root

构造器概要

构造器

限定符	构造器和说明
protected	LTST()

方法概要

限定符和类型	方法和说明
E	get(char[] a)
protected Iterable<E>	get(LTST.Node<E> x, boolean prefix)
Iterable<E>	getAll()
Iterable<E>	getByPrefix(char[] prefix)
Iterable<char[]>	getChars(Predicate<E> predicate, int limit)
static <E> LTST<E>	of()
void	put(char[] a, E val)
protected LTST.Node<E>	put(LTST.Node<E> x, char[] a, E val, int d)

从类继承的方法 shz.st.tst.TST

delete, get, get, getChars0, root

从类继承的方法 java.lang.Object

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

构造器详细资料

LTST

protected LTST()

方法详细资料

of

public static <E> LTST<E> of()

put

public final void put(char[] a,
                      E val)

put

protected final LTST.Node<E> put(LTST.Node<E> x,
                                 char[] a,
                                 E val,
                                 int d)

get

public final E get(char[] a)

getAll

public final Iterable<E> getAll()

get

protected final Iterable<E> get(LTST.Node<E> x,
                                boolean prefix)

getByPrefix

public final Iterable<E> getByPrefix(char[] prefix)

getChars

public final Iterable<char[]> getChars(Predicate<E> predicate,
                                       int limit)