程序包 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>	值为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<E>	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