程序包的使用
shz.st.tst

使用shz.st.tst的程序包

程序包	说明
shz.st.tst

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

类和说明
BTST 值为byte类型的TST 8+48*n(n为元素个数) B=24+48*n
BTST.Node 1+27+对齐填充=32 B=48
CTST 值为char类型的TST 8+48*n(n为元素个数) B=24+48*n
CTST.Node 2+27+对齐填充=32 B=48
DTST 值为double类型的TST 8+56*n(n为元素个数) B=24+56*n
DTST.Node 8+27+对齐填充=40 B=56
FTST 值为float类型的TST 8+48*n(n为元素个数) B=24+48*n
FTST.Node 4+27+对齐填充=32 B=48
ITST 值为int类型的TST 8+48*n(n为元素个数) B=24+48*n
ITST.Node 4+27+对齐填充=32 B=48
JTST 值为long类型的TST 8+56*n(n为元素个数) B=24+56*n
JTST.Node 8+27+对齐填充=40 B=56
LTST 值为E类型的TST 8+[51+E(类型字节)+对齐填充]*n(n为元素个数) B=24+48*n+(3+E+对齐填充)*n
LTST.Node 8+E(类型字节)+27+对齐填充 B=51+E(类型字节)+对齐填充 若E为String,则B=41+64+2*n(n为字符串长度)=105+2*n+对齐填充 三向单词查找树相比常规单词查找树可节省内存消耗而且不受字母表大小的限制
STST 值为short类型的TST 8+48*n(n为元素个数) B=24+48*n
STST.Node 2+27+对齐填充=32 B=48
TST 基于三向单词查找树的符号表 由N个平均长度为w的字符串构造的三向单词查找树中的链接总数在3N到3Nw之间 在一棵由N个随机字符串构造的三向单词查找树中，查找未命中平均需要比较字符～lnN次。
TST.Node
ZTST 值为boolean类型的TST 8+48*n(n为元素个数) B=24+48*n
ZTST.Node 1+27+对齐填充=32 B=48