图的存储结构 图的周游 图的典型应用 ACM题目选讲

图搜索和应用 算法优化：全1矩阵

 1. 数据结构与算法的知识体系  2. 时间空间代价分析和权衡  3. KMP算法的灵活应用  4. Huffman树的灵活应用  5. 带返回值的二叉树递归算法  6. 二叉树与栈  7. 观察森林的角度  8. 树/森林和二叉树的顺序表示  题量大、覆盖面广，要全面复习、透彻理解、灵活应用、快速答卷

北京大学：《数据结构与算法》课程教学资源（教学设计）数据结构应用（高军）

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

1.1 数据管理技术的产生和发展 1.2 数据库系统简介 1.3 常用数据模型 1.4 数据库应用结构

6.1 树的概念和运算 6.2 二叉树 6.3 树和森林 6.4 树的典型应用 6.5 本章小结

3.6.1 图的基本概念 3.6.2 图的存储 3.6.3 图的遍历 3.6.4 图的应用

9.4 WWW技术 9.5 面向对象的程序设计语言----Java

9.1 地址分配和域名服务 9.2 与Internet/Intranet的连接方式 9.3 Internet的主要功能