5.2 单词查找树
文章目录
| public class StringST | |
|---|---|
| StringST() | 创建一个符号表 |
| void put(String key, Value val) | 向表中插入键值对（如果值为 null 则删除键key ） |
| Value get(String key) | 键 key 所对应的值（如果键不存在则返回 null） |
| void delete(String key) | 删除键 key （和它的值） |
| boolean contains(String key) | 表中是否保存着 key 的值 |
| boolean isEmpty() | 符号表是否为空 |
| String longestPrefixOf(String s) | s 的前缀中最长的键 |
| Iterable keysWithPrefix(String s) | 所有以 s 为前缀的键 |
| Iterable keysThatMatch(String s) | 所有和 s 匹配的键（其中“ . ”能够匹配任意字符） |
| int size() | 键值对的数量 |
| Iterable keys() | 符号表中的所有键 |
5.2.1 单词查找树
5.2.1.1 基本性质
值为空的结点在符号表中没有对应的键，它们的存在是为了简化单词查找树中的查找操作
5.2.1.2 单词查找树中的查找操作
