(1)静态表的概念和折半查找算法。
(2)散列表的基本概念,散列函数的基本设计技巧。
(3)二叉排序树的概念,以及二叉排序树上的查找、插入、删除算法
(4)平衡二叉树的概念,以及平衡二叉树的插入和调整算法。