第一节 线性网络分析基础 网络拓扑分析的基本知识（网络图、连通图、树、树支、连支、割集、平面网络、非平面网络等）、回路电流法和网孔电流法

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

1. Orchards, Trees, and Binary Trees 2. Lexicographic Search Trees: Tries 3. External Searching: B-Trees 4. Red-Black Trees Pointers and Pitfalls

1. General Binary Trees 2. Binary Search Trees 3. Building a Binary Search Tree 4. Height Balance: AVL Trees 5. Splay Trees 6. Pointers and Pitfalls

一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

从对线性结构的研究过渡到对树形结构的研究，是数据结构课程学习的一次跃变

一、美式期权由于可以提前执行使得期权定价没有解析解 二、有分红股票期权使得解析算法更为困难 三、利率动态变动使得期权定价难以求出解析解 四、B-S公式依赖与对数正态分布，二叉树不依赖与特定分布 五、对于更为复杂的衍生证券价格的定价

《去年的树》ppt课件3_11去年的树

《合欢树》ppt课件4_合欢树