public class ZTST extends TST
8+48*n(n为元素个数)
B=24+48*n
| 限定符和类型 | 类和说明 |
|---|---|
protected static class |
ZTST.Node
1+27+对齐填充=32
B=48
|
| 限定符 | 构造器和说明 |
|---|---|
protected |
ZTST() |
| 限定符和类型 | 方法和说明 |
|---|---|
Boolean |
get(char[] a) |
protected Iterable<Boolean> |
get(ZTST.Node x,
boolean prefix) |
Iterable<Boolean> |
getAll() |
Iterable<Boolean> |
getByPrefix(char[] prefix) |
Iterable<char[]> |
getChars(Predicate<Boolean> predicate,
int limit) |
static ZTST |
of() |
void |
put(char[] a,
boolean val) |
protected ZTST.Node |
put(ZTST.Node x,
char[] a,
boolean val,
int d) |
Copyright © 2022. All rights reserved.