程序包的使用
shz.st.triest

使用shz.st.triest的程序包

程序包	说明
shz.st.triest

shz.st.triest使用的shz.st.triest中的类

类和说明
BTrieST 值为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+对齐填充)
BTrieST.Node 1+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r
CTrieST 值为char类型的基于单词查找树的符号表 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+对齐填充)
CTrieST.Node 2+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r
DTrieST 值为double类型的基于单词查找树的符号表 8+24+2*r(r为chars数组长度)=chars 8+(56+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度) B=56*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
DTrieST.Node 8+25+8*r(r为数组长度)+对齐填充=40+8*r B=56+8*r
FTrieST 值为float类型的基于单词查找树的符号表 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+对齐填充)
FTrieST.Node 4+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r
ITrieST 值为int类型的基于单词查找树的符号表 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+对齐填充)
ITrieST.Node 4+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r
JTrieST 值为long类型的基于单词查找树的符号表 8+24+2*r(r为chars数组长度)=chars 8+(56+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度) B=56*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
JTrieST.Node 8+25+8*r(r为数组长度)+对齐填充=40+8*r B=56+8*r
LTrieST 值为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+对齐填充)
LTrieST.Node 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+对齐填充
STrieST 值为short类型的基于单词查找树的符号表 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+对齐填充)
STrieST.Node 2+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r
TrieST 基于单词查找树的符号表 在单词查找树中查找一个键或是插入一个键时，访问数组的次数最多为键的长度加1 字母表的大小为R，在一棵由N个随机键构造的单词查找树中，未命中查找平均所需检查的结点数量为～logRN 一棵单词查找树中的链接总数在RN到RNw之间，其中w为键的平均长度
TrieST.Node
ZTrieST 值为boolean类型的基于单词查找树的符号表 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+对齐填充)
ZTrieST.Node 1+25+8*r(r为数组长度)+对齐填充=32+8*r B=48+8*r