| 程序包 | 说明 |
|---|---|
| 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
|
Copyright © 2022. All rights reserved.