数据结构与算法（Python语言版）课件 耿祥义 第8--14章 二叉树-- 经典算法思想.pptx

第8章二叉树;8.1二叉树的基本概念;;;;;;8.2遍历二叉树;;;;8.3二叉树的存储;;8.4平衡二叉树;8.5二叉查询树和平衡二叉查询树;;;;;;;;8.6SortedSet有序集;;;;;;8.7有序集的基本操作;;;;;;8.8有序集与数据统计;;第9章散列结构;9.1散列结构的特点;;;;;;;9.2简单的散列函数;;;;;9.3创建字典;;;;;;9.4字典与字符、单词频率;;9.5字典与数据缓存;;9.6OrderedDict类;;9.7对象作为关键字;;第10章集合;10.1集合的特点;;;10.2set类;10.2set类;;;10.3集合的基本操作;;;;;10.4集合与数据过滤;;10.5集合与获得随机数;;10.6集合与对象;;;第11章链表;11.1链表的特点;;;;;;;;11.2单链表;;11.3双链表;;;11.4链式栈;;第12章Python的实用算法;;12.1Lambda表达式;;;;;12.2动态遍历;;;;;;12.7装饰函数;;;12.8函数缓存;;12.9偏函数;;12.10过滤数据;;;;12.13快速选择函数;12.13快速选择函数;;12.14索引排序函数;;;;12.15依次排序函数;;12.16numpy实用函数集锦;;;第13章图论;;13.1无向图;;;;;13.2有向图;;;;;13.3网络;;;13.4图的存储;13.4图的存储;13.4图的存储;13.4图的遍历;13.4图的遍历;;;;;13.6测试连通性;;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;;;;;;;13.8最小生成树;13.8最小生成树;13.8最小生成树;;;第14章经典算法思想;;;14.1贪心算法;14.1贪心算法;;;14.2动态规划;;;;;;14.3回溯算法;14.3回溯算法;;