CCF中学生计算机程序设计提高篇(完整版)
第1章树及其应用
1.1 树的相关概念及其性质.....
1.2 树的存储及遍历法....
1.3 最近公共祖先(LCA)
1.4 树的简单应用
1.6 树的应用实例
本章小结
第2章二叉树及其应用
2.1 二叉树的概念及其性质.
2.2 二叉树的存储方法
2.3 二叉树的遍历
2.4 树、森林与二叉树的转化.
2.5 哈夫曼树及其应用
2.6 二叉堆及其应用
2.7 二叉排序树及其应用..
本章小结
第3章集合与并查集
3.1 集合与并查集......
3.2 并查集的基本操作
3.3并查集的应用
本章小结
第4章图及其应用
4.1 图的基本概念
4.2 图的存储方法
4.3 图的遍历
4.4 图的连性问题
4.5 无向图的生成树
4.6 最短路径
4.7 有向图的基本应用.......
本章小结
第5章二分图及其应用
5.1 二分图的判定
5.2 二分图的匹配
5.3 二分图的最大匹配
5.4 二分图的最佳匹配.......
5.5 二分图的应用
本章小结
…………