shz.st.triest

类 TrieST

java.lang.Object

shz.st.triest.TrieST

直接已知子类:

BTrieST, CTrieST, DTrieST, FTrieST, ITrieST, JTrieST, LTrieST, STrieST, ZTrieST

public abstract class TrieST
extends Object

基于单词查找树的符号表

在单词查找树中查找一个键或是插入一个键时，访问数组的次数最多为键的长度加1

字母表的大小为R，在一棵由N个随机键构造的单词查找树中，未命中查找平均所需检查的结点数量为～logRN

一棵单词查找树中的链接总数在RN到RNw之间，其中w为键的平均长度

嵌套类概要

嵌套类

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

字段概要

字段

限定符和类型	字段和说明
protected char[]	chars
protected TrieST.Node	root

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
protected void	check(char[] a)
void	delete(char[] a)
protected <T extends TrieST.Node> T	get(TrieST.Node x, char[] a, int d)
protected Iterable<char[]>	getChars0(Predicate<TrieST.Node> predicate, int limit)
protected int	idx(char c)
protected <T extends TrieST.Node> T	root()
static char[]	toChars(int i)
static char[]	toChars(long j)
static int	toInt(char[] a)
static long	toLong(char[] a)

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

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

字段详细资料

chars

protected final char[] chars

root

protected TrieST.Node root

构造器详细资料

TrieST

protected TrieST(char[] chars)

方法详细资料

root

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

check

protected final void check(char[] a)

idx

protected final int idx(char c)

get

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

delete

public final void delete(char[] a)

getChars0

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

toChars

public static char[] toChars(int i)

toChars

public static char[] toChars(long j)

toInt

public static int toInt(char[] a)

toLong

public static long toLong(char[] a)