查找(检索)

  1. 掌握静态查找表--顺序表、有序表、索引表的查找算法;理解算法复杂性的分析过程;熟悉算法特点
  2. 掌握动态查找表--二叉排序树和平衡二叉树的概念、基本操作及其实现
  3. 理解B树的概念和特点
  4. 熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能