shz.st.triest

类 LTrieST<E>

java.lang.Object

shz.st.triest.TrieST

shz.st.triest.LTrieST<E>

public class LTrieST<E>
extends TrieST

值为E类型的基于单词查找树的符号表

8+24+2*r(r为chars数组长度)=chars 8+[49+E(类型字节)+8*r+对齐填充]*n(n为元素个数)+8*r*n*w(w为键的平均长度)

B=48*(n+1)+[E+对齐填充]*n+8*r*n*(w+1)+8+(2*r+n+对齐填充)

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	LTrieST.Node<E> 8+E(类型字节)+25+8*r(r为数组长度)+对齐填充 B=49+E(类型字节)+8*r+对齐填充 若E为String,r=4(例如基因序列A,T,C,G),则B=49+64+2*n(n为字符串长度)+8*4=113+2*n+32=145+2*n+对齐填充

字段概要

从类继承的字段 shz.st.triest.TrieST

chars, root

构造器概要

构造器

限定符	构造器和说明
protected	LTrieST(char[] chars)

方法概要

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

从类继承的方法 shz.st.triest.TrieST

check, delete, get, getChars0, idx, root, toChars, toChars, toInt, toLong

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

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

构造器详细资料

LTrieST

protected LTrieST(char[] chars)

方法详细资料

of

public static <E> LTrieST<E> of(char[] chars)

put

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

get

public final E get(char[] a)

getAll

public final Iterable<E> getAll()

get

protected final Iterable<E> get(LTrieST.Node<E> x)

getByPrefix

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

getChars

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