shz.st.triest

类 BTrieST

java.lang.Object

shz.st.triest.TrieST

shz.st.triest.BTrieST

public class BTrieST
extends TrieST

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

8+24+2*r(r为chars数组长度)=chars 8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)

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

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	BTrieST.Node 1+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r

字段概要

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

chars, root

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
protected Iterable<Byte>	get(BTrieST.Node x)
Byte	get(char[] a)
Iterable<Byte>	getAll()
Iterable<Byte>	getByPrefix(char[] prefix)
Iterable<char[]>	getChars(Predicate<Byte> predicate, int limit)
static BTrieST	of(char[] chars)
void	put(char[] a, byte 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

构造器详细资料

BTrieST

protected BTrieST(char[] chars)

方法详细资料

of

public static BTrieST of(char[] chars)

put

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

get

public final Byte get(char[] a)

getAll

public final Iterable<Byte> getAll()

get

protected final Iterable<Byte> get(BTrieST.Node x)

getByPrefix

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

getChars

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