shz.st.tst

类 BTST

java.lang.Object

shz.st.tst.TST

shz.st.tst.BTST

public class BTST
extends TST

值为byte类型的TST

8+48*n(n为元素个数)

B=24+48*n

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	BTST.Node 1+27+对齐填充=32 B=48

字段概要

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

root

构造器概要

构造器

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

方法概要

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

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

delete, get, get, getChars0, root

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

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

构造器详细资料

BTST

protected BTST()

方法详细资料

of

public static BTST of()

put

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

put

protected final BTST.Node put(BTST.Node x,
                              char[] a,
                              byte val,
                              int d)

get

public final Byte get(char[] a)

getAll

public final Iterable<Byte> getAll()

get

protected final Iterable<Byte> get(BTST.Node x,
                                   boolean prefix)

getByPrefix

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

getChars

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