一.算法应用复习要点

• 会用迪杰斯特拉算法解决最短路径问题

• 会求二叉树的各种遍历序列

• 会用哈希函数构造哈希表，会用开放定址法解决冲突，会计算查找成功时的平均查找长度。

• 会运用归并排序解决给定的排序任务，掌握排序过程及中间结果

二.算法设计复习要点

• 会使用二叉树的遍历过程解决具体问题。

• 有序链表的删除问题。

• 循环队列实现循环的关键是头、尾指针的取模运算，要会运用这种思想解决类似问题（不是队列问题），特别是负数该如何取模。