LeetCode基础-查找

用“符号表（symbol tabel）” 描述一个抽象的不表格，将值（value）存在表中，然后按照键（key）来搜索这些值。

“符号表” 有时也被叫做 “字典”，类似英文字典，按字母排序，key 就是单词，value 就是释义。
“符号表” 有时也被叫做 “索引”。

有三种经典的 符号表：

• 二叉查找树
• 红黑树
• 散列表（hash 表）

符号表一般支持这些接口：