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

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

有三种经典的 符号表:

  • 二叉查找树
  • 红黑树
  • 散列表(hash 表)

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

LeetCode基础-查找

相关文章: