M.I.Lemon

第二部分 排序和顺序统计量第二部分 排序和顺序统计量一些概念排序问题数据结构学习排序的目的排序算法原址顺序统计量第六章 堆排序堆排序优先队列第七章 快速排序一句话描述快速排序快速排序分析分治思想考虑快速排序快速排序伪代码循环不变性分析PARTITIONPARTITION内的迭代操作快速排序的性能最好情况划分最坏情况划分平均情况期望划分第八章 线性时间排序本章前

第十二章 二叉搜索树什么是二叉搜索树二叉搜索树的存储方式二叉搜索树中的遍历方式二叉搜索树操作时间复杂度随机构建二叉搜索树第十三章 红黑树红黑树的性质黑高插入删除操作分析旋转插入删除TODO目前没心情以后在补充吧这一部分确实是一个难点第十二章 二叉搜索树之前第十章我们介绍了基本的数据结构：栈，队列，链表以及有根树。并且在第十一章，介绍了基于数组和链表的数据结构——散列表。我

第三部分 数据结构前言该部分主要介绍算法中常用的数据结构：数组，栈，队列，链表和有根树以及定义在这些数据结构中操作。这些操作主要分作两大类：查询操作和修改操作，常见的查询操作有search，minimum，maximum，successor，predecessor；修改操作有insert，delete。之后本部分对有根树做了详细介绍：二叉搜索树，红黑树等，并基于红黑树对数据结构的扩张进行阐述。第十章

第一章 算法在计算中的应用第一章 算法在计算中的应用算法的相关知识算法定义算法能够解决哪些问题多数算法问题共有的两大特征算法是一门技术附第二章 算法基础IoA中的组织思路循环不变式为了说明循环不变式IoA中以插入排序算法为例排序问题插入排序伪代码伪代码的一些约定以插入排序说明循环不变式分析算法算法设计第三章 函数的增长渐进记号定义定理性质标准记号和常用函数