shz.st.tst

类 TST

java.lang.Object

shz.st.tst.TST

直接已知子类:

BTST, CTST, DTST, FTST, ITST, JTST, LTST, STST, ZTST

public abstract class TST
extends Object

基于三向单词查找树的符号表

由N个平均长度为w的字符串构造的三向单词查找树中的链接总数在3N到3Nw之间

在一棵由N个随机字符串构造的三向单词查找树中，查找未命中平均需要比较字符～lnN次。除～lnN次外，一次插入或命中的查找会比较一次被查找的键中的每个字符

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	TST.Node

字段概要

字段

限定符和类型	字段和说明
protected TST.Node	root

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
void	delete(char[] a)
protected <T extends TST.Node> T	get(TST.Node x, char[] a, int d)
protected <T extends TST.Node> T	get(TST.Node x, char[] a, int d, int n)
protected Iterable<char[]>	getChars0(Predicate<TST.Node> predicate, int limit)
protected <T extends TST.Node> T	root()

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

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

字段详细资料

root

protected TST.Node root

构造器详细资料

TST

protected TST()

方法详细资料

root

protected final <T extends TST.Node> T root()

get

protected final <T extends TST.Node> T get(TST.Node x,
                                           char[] a,
                                           int d,
                                           int n)

get

protected final <T extends TST.Node> T get(TST.Node x,
                                           char[] a,
                                           int d)

delete

public final void delete(char[] a)

getChars0

protected final Iterable<char[]> getChars0(Predicate<TST.Node> predicate,
                                           int limit)