| 程序包 | 说明 |
|---|---|
| shz.st.tst |
| 限定符和类型 | 类和说明 |
|---|---|
protected static class |
BTST.Node
1+27+对齐填充=32
B=48
|
protected static class |
CTST.Node
2+27+对齐填充=32
B=48
|
protected static class |
DTST.Node
8+27+对齐填充=40
B=56
|
protected static class |
FTST.Node
4+27+对齐填充=32
B=48
|
protected static class |
ITST.Node
4+27+对齐填充=32
B=48
|
protected static class |
JTST.Node
8+27+对齐填充=40
B=56
|
protected static class |
LTST.Node<E>
8+E(类型字节)+27+对齐填充
B=51+E(类型字节)+对齐填充
若E为String,则B=41+64+2*n(n为字符串长度)=105+2*n+对齐填充
三向单词查找树相比常规单词查找树可节省内存消耗而且不受字母表大小的限制
|
protected static class |
STST.Node
2+27+对齐填充=32
B=48
|
protected static class |
ZTST.Node
1+27+对齐填充=32
B=48
|
| 限定符和类型 | 字段和说明 |
|---|---|
TST.Node |
TST.Node.left |
TST.Node |
TST.Node.mid |
TST.Node |
TST.Node.right |
protected TST.Node |
TST.root |
| 限定符和类型 | 方法和说明 |
|---|---|
protected <T extends TST.Node> |
TST.get(TST.Node x,
char[] a,
int d) |
protected <T extends TST.Node> |
TST.get(TST.Node x,
char[] a,
int d,
int n) |
<T extends TST.Node> |
TST.Node.left() |
<T extends TST.Node> |
TST.Node.mid() |
<T extends TST.Node> |
TST.Node.right() |
protected <T extends TST.Node> |
TST.root() |
| 限定符和类型 | 方法和说明 |
|---|---|
protected <T extends TST.Node> |
TST.get(TST.Node x,
char[] a,
int d) |
protected <T extends TST.Node> |
TST.get(TST.Node x,
char[] a,
int d,
int n) |
| 限定符和类型 | 方法和说明 |
|---|---|
protected Iterable<char[]> |
TST.getChars0(Predicate<TST.Node> predicate,
int limit) |
Copyright © 2022. All rights reserved.