牛小飞《数据结构》1引论.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 树和二叉树：树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；森林和二叉树的相互转换；树的应用；二叉查找树；哈夫曼树及哈夫曼编码。 散列：哈希表； 图：图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；图的遍历、图的连通性问题；拓扑排序、关键路径；最短路径。 学习内容 学习内容 排序：介绍插入排序、快速排序（交换排序）、选择排序、归并排序；排序的基本思想和算法分析。 递归简论(教材1.3) 大部分数学函数由简单公式描述： C=5(F-32)/9 将华氏温度转换成摄氏温度。 f(x)=0 if x=0 f(x)=2f(x-1)+x2 if x0 当一个函数用它自己来定义时就称为是递归的。 public int f(int x) { if(x==0) return 0; else return 2*f(x-1)+x*x; } //基准情况 //递归调用 递归函数 举例1 f(x)=0 if x=0 f(x)=2f(x-1)+x2 if x0 阶乘 n！，n=0,1,2,3… Basis: 0!=1 Induction: n!=n(n -1)!