静态查找表与动态查找表

静态查找表：仅做查询和检索操作的查找表

动态查找表：在查询之后，还需要将查询结果不在查找表中的数据元素插入到查找表中；或者，从查找表中删除其查询结果为在查找表中的数据元素；

简而言之，动态查找表的结构是可以随时修改或变化的，表结构本身在查找过程中动态生成，一般而言链式结构有这个特征，比如二叉查找树、三棵树等。另外，基于顺序存储的Hash查找应该也算动态查找表；而静态查找表的结构一次性生成后就不再允许改变，就像在有序数组上使用折半查找那样。