二分查找算法BinarySearch.rar

安徽大学本科课程《算法设计与分析》实验二《二分查找算法BinarySearch》，包括.m文件和实验报告。

算法分析与设计课件03

第三部分（Part III） 数据结构（Data Structures）第十章 基本的数据结构（Elementary Data Structures）第十一章 散列表（Hash Tables）第十二章 二叉查找树（Binary Search Trees）第十三章 红-黑树（Red-Black Trees）第十四章 扩充的数据结构（Augmenting Data Structures）第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques）第十五章 动态规划（Dynamic Programming）第十六章 贪婪算法（Greedy Algorithms）第十七章 分摊分析（Amortized Analysis

算法分析与设计课件02

第三部分（Part III） 数据结构（Data Structures）第十章 基本的数据结构（Elementary Data Structures）第十一章 散列表（Hash Tables）第十二章 二叉查找树（Binary Search Trees）第十三章 红-黑树（Red-Black Trees）第十四章 扩充的数据结构（Augmenting Data Structures）第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques）第十五章 动态规划（Dynamic Programming）第十六章 贪婪算法（Greedy Algorithms）第十七章 分摊分析（Amortized Analysis

算法分析与设计课件01

第三部分（Part III） 数据结构（Data Structures）第十章 基本的数据结构（Elementary Data Structures）第十一章 散列表（Hash Tables）第十二章 二叉查找树（Binary Search Trees）第十三章 红-黑树（Red-Black Trees）第十四章 扩充的数据结构（Augmenting Data Structures）第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques）第十五章 动态规划（Dynamic Programming）第十六章 贪婪算法（Greedy Algorithms）第十七章 分摊分析（Amortized Analysis

计算机算法设计与分析-Chapter7动态规划.pdf

计算机算法设计与分析 Chapter 7. 动态规划 Dynamic Programming 7.1 动态规划的基本原理 7.2 最优二分搜索树(Optimal Binary Search Tree) 7.3 近似串匹配(Approximate String Matching) 问题 7.1 动态规划的基本原理 7.1.1 Fibonacci数的计算 Fibonacci数又称为Fibonacci

算法导论-麻省理工（中文）

《算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。 目录 　　目录（Table of Contents） 　　前言（Pref

算法导论-第三版(中文).rar

第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming） 第十六章 贪婪算法（Greedy Algorithms） 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 第十八章 B-树（B-Trees） 第十九章 二项式堆（Binomial Heaps） 第二十章 斐波纳契堆（Fibonacci Heaps） 第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 第二十二章 基本的图算法（Elementary Graph Algorithms） 第二十三章 最小生成树（Minimum Spanning Trees） 第二十四章单源最短路径（Single-Source Shortest Paths） 第二十五章 全对的最短路径（All-Pairs Shortest Paths） 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 第二十七章 排序网络（Sorting Networks） 第二十八章矩阵运算（Matrix Operations） 第二十九章 线性规划（Linear Programming） 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 第三十一章 数论算法（Number-Theoretic Algorithms） 第三十二章 字符串匹配（String Matching） 第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 索引（Index）

算法导论（第2版）参考答案

目录（Table of Contents） 　　前言（Preface） 　　第一部分（Part I） 基础（Foundations） 　　第一章 计算中算法的角色（The Role of Algorithms in Computing） 　　第二章 开始（Getting Started） 　　第三章 函数的增长率（Growth of Functions） 　　第四章 递归（Recurrences） 　　第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 　　第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 　　第六章 堆排序（Heapsort） 　　第七章 快速排序（Quicksort） 　　第八章 线性时间中的排序（Sorting in Linear Time） 　　第九章 中值与顺序统计（Medians and Order Statistics） 　　第三部分（Part III） 数据结构（Data Structures） 　　第十章 基本的数据结构（Elementary Data Structures） 　　第十一章 散列表（Hash Tables） 　　第十二章 二叉查找树（Binary Search Trees） 　　第十三章 红-黑树（Red-Black Trees） 　　第十四章 扩充的数据结构（Augmenting Data Structures） 　　第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 　　第十五章 动态规划（Dynamic Programming） 　　第十六章 贪婪算法（Greedy Algorithms） 　　第十七章 分摊分析（Amortized Analysis） 　　第五部分（Part V） 高级的数据结构（Advanced Data Structures） 　　第十八章 B-树（B-Trees） 　　第十九章 二项式堆（Binomial Heaps） 　　第二十章 斐波纳契堆（Fibonacci Heaps） 　　第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 　　第六部分（Part VI） 图算法（Graph Algorithms） 　　第二十二章 基本的图算法（Elementary Graph Algorithms） 　　第二十三章 最小生成树（Minimum Spanning Trees） 　　第二十四章 单源最短路径（Single-Source Shortest Paths） 　　第二十五章 全对的最短路径（All-Pairs Shortest Paths） 　　第二十六章 最大流（Maximum Flow） 　　第七部分（Part VII） 精选的主题（Selected Topics） 　　第二十七章 排序网络（Sorting Networks） 　　第二十八章 矩阵运算（Matrix Operations） 　　第二十九章 线性规划（Linear Programming） 　　第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 　　第三十一章 数论算法（Number-Theoretic Algorithms） 　　第三十二章 字符串匹配（String Matching） ......................................................

算法导论（中文 第二版）答案

目录（Table of Contents） 　　前言（Preface） 　　第一部分（Part I） 基础（Foundations） 　　第一章 计算中算法的角色（The Role of Algorithms in Computing） 　　第二章 开始（Getting Started） 　　第三章 函数的增长率（Growth of Functions） 　　第四章 递归（Recurrences） 　　第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 　　第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 　　第六章 堆排序（Heapsort） 　　第七章 快速排序（Quicksort） 　　第八章 线性时间中的排序（Sorting in Linear Time） 　　第九章 中值与顺序统计（Medians and Order Statistics） 　　第三部分（Part III） 数据结构（Data Structures） 　　第十章 基本的数据结构（Elementary Data Structures） 　　第十一章 散列表（Hash Tables） 　　第十二章 二叉查找树（Binary Search Trees） 　　第十三章 红-黑树（Red-Black Trees） 　　第十四章 扩充的数据结构（Augmenting Data Structures） 　　第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 　　第十五章 动态规划（Dynamic Programming） 　　第十六章 贪婪算法（Greedy Algorithms） 　　第十七章 分摊分析（Amortized Analysis） 　　第五部分（Part V） 高级的数据结构（Advanced Data Structures） 　　第十八章 B-树（B-Trees） 　　第十九章 二项式堆（Binomial Heaps） 　　第二十章 斐波纳契堆（Fibonacci Heaps） 　　第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 　　第六部分（Part VI） 图算法（Graph Algorithms） 　　第二十二章 基本的图算法（Elementary Graph Algorithms） 　　第二十三章 最小生成树（Minimum Spanning Trees） 　　第二十四章 单源最短路径（Single-Source Shortest Paths） 　　第二十五章 全对的最短路径（All-Pairs Shortest Paths）

算法导论第三版英文原版

目录（Table of Contents） 前言（Preface） 第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章 快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming） 第十六章 贪婪算法（Greedy Algorithms） 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 第十八章 B-树（B-Trees） 第十九章 二项式堆（Binomial Heaps） 第二十章 斐波纳契堆（Fibonacci Heaps） 第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 第二十二章 基本的图算法（Elementary Graph Algorithms） 第二十三章 最小生成树（Minimum Spanning Trees） 第二十四章 单源最短路径（Single-Source Shortest Paths） 第二十五章 全对的最短路径（All-Pairs Shortest Paths） 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 第二十七章 排序网络（Sorting Networks） 第二十八章 矩阵运算（Matrix Operations） 第二十九章 线性规划（Linear Programming） 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 第三十一章 数论算法（Number-Theoretic Algorithms） 第三十二章 字符串匹配（String Matching） 第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 附录A 求和（Summations） 附录B 集合，等等。（Sets, Etc.） 附录C 计数与概率（Counting and Probability） 参考文献（Bibliography） 索引（Index）

算法导论（英文版）

目录： 目录（Table of Contents） 前言（Preface） 第一部分（Part I） 基础（Foundations） 　　 第一章 计算中算法的角色（The Role of Algorithms in Computing） 　　第二章 开始（Getting Started） 　 　第三章 函数的增长率（Growth of Functions） 　　 第四章 递归（Recurrences） 　　第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 　 　第六章 堆排序（Heapsort） 　 　第七章 快速排序（Quicksort） 　　第八章 线性时间中的排序（Sorting in Linear Time） 　　第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 　　第十章 基本的数据结构（Elementary Data Structures） 　　第十一章 散列表（Hash Tables） 　 　第十二章 二叉查找树（Binary Search Trees） 　 　第十三章 红-黑树（Red-Black Trees） 　 　第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 　　第十五章 动态规划（Dynamic Programming） 　 　第十六章 贪婪算法（Greedy Algorithms） 　　 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 　　第十八章 B-树（B-Trees） 　 　第十九章 二项式堆（Binomial Heaps） 　　 第二十章 斐波纳契堆（Fibonacci Heaps） 　第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 　 　第二十二章 基本的图算法（Elementary Graph Algorithms） 　　 第二十三章 最小生成树（Minimum Spanning Trees） 　　第二十四章 单源最短路径（Single-Source Shortest Paths） 　 　第二十五章 全对的最短路径（All-Pairs Shortest Paths） 　　 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 　 　第二十七章 排序网络（Sorting Networks） 　　 第二十八章 矩阵运算（Matrix Operations） 　第二十九章 线性规划（Linear Programming） 　　 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 　　第三十一章 数论算法（Number-Theoretic Algorithms） 　 　第三十二章 字符串匹配（String Matching） 　　 第三十三章 计算几何学（Computational Geometry） 　　第三十四章 NP-完备性（NP-Completeness） 　 　第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 附录A 求和（Summations） 附录B 集合，等等。（Sets, Etc.） 附录C 计数与概率（Counting and Probability） 参考文献（Bibliography） 索引（Index）

算法导论Introduction to Algorithms

目录（Table of Contents） 前言（Preface） 第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming） 第十六章 贪婪算法（Greedy Algorithms） 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 第十八章 B-树（B-Trees） 第十九章 二项式堆（Binomial Heaps） 第二十章 斐波纳契堆（Fibonacci Heaps） 第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 第二十二章 基本的图算法（Elementary Graph Algorithms） 第二十三章 最小生成树（Minimum Spanning Trees） 第二十四章单源最短路径（Single-Source Shortest Paths） 第二十五章 全对的最短路径（All-Pairs Shortest Paths） 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 第二十七章 排序网络（Sorting Networks） 第二十八章矩阵运算（Matrix Operations） 第二十九章 线性规划（Linear Programming） 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 第三十一章 数论算法（Number-Theoretic Algorithms） 第三十二章 字符串匹配（String Matching） 第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 附录A 求和（Summations） 附录B 集合，等等。（Sets, Etc.） 附录C 计数与概率（Counting and Probability） 参考文献（Bibliography） 索引（Index）

算法导论（原书第二版）

目录（Table of Contents） 前言（Preface） 第一部分（Part I） 基础（Foundations） 第一章 计算中算法的角色（The Role of Algorithms in Computing） 第二章 开始（Getting Started） 第三章 函数的增长率（Growth of Functions） 第四章 递归（Recurrences） 第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 第六章 堆排序（Heapsort） 第七章快速排序（Quicksort） 第八章 线性时间中的排序（Sorting in Linear Time） 第九章 中值与顺序统计（Medians and Order Statistics） 第三部分（Part III） 数据结构（Data Structures） 第十章 基本的数据结构（Elementary Data Structures） 第十一章 散列表（Hash Tables） 第十二章 二叉查找树（Binary Search Trees） 第十三章 红-黑树（Red-Black Trees） 第十四章 扩充的数据结构（Augmenting Data Structures） 第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 第十五章 动态规划（Dynamic Programming） 第十六章 贪婪算法（Greedy Algorithms） 第十七章 分摊分析（Amortized Analysis） 第五部分（Part V） 高级的数据结构（Advanced Data Structures） 第十八章 B-树（B-Trees） 第十九章 二项式堆（Binomial Heaps） 第二十章 斐波纳契堆（Fibonacci Heaps） 第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 第六部分（Part VI） 图算法（Graph Algorithms） 第二十二章 基本的图算法（Elementary Graph Algorithms） 第二十三章 最小生成树（Minimum Spanning Trees） 第二十四章单源最短路径（Single-Source Shortest Paths） 第二十五章 全对的最短路径（All-Pairs Shortest Paths） 第二十六章 最大流（Maximum Flow） 第七部分（Part VII） 精选的主题（Selected Topics） 第二十七章 排序网络（Sorting Networks） 第二十八章矩阵运算（Matrix Operations） 第二十九章 线性规划（Linear Programming） 第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 第三十一章 数论算法（Number-Theoretic Algorithms） 第三十二章 字符串匹配（String Matching） 第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） 第八部分（Part VIII） 附录：数学背景（Mathematical Background） 附录A 求和（Summations） 附录B 集合，等等。（Sets, Etc.） 附录C 计数与概率（Counting and Probability） 参考文献（Bibliography） 索引（Index）

算法导论Introduction.to.Algorithms,.Second.Edition.part2（英文）

目录（Table of Contents） 　　前言（Preface） 　　第一部分（Part I） 基础（Foundations） 　　第一章 计算中算法的角色（The Role of Algorithms in Computing） 　　第二章 开始（Getting Started） 　　第三章 函数的增长率（Growth of Functions） 　　第四章 递归（Recurrences） 　　第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 　　第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 　　第六章 堆排序（Heapsort） 　　第七章 快速排序（Quicksort） 　　第八章 线性时间中的排序（Sorting in Linear Time） 　　第九章 中值与顺序统计（Medians and Order Statistics） 　　第三部分（Part III） 数据结构（Data Structures） 　　第十章 基本的数据结构（Elementary Data Structures） 　　第十一章 散列表（Hash Tables） 　　第十二章 二叉查找树（Binary Search Trees） 　　第十三章 红-黑树（Red-Black Trees） 　　第十四章 扩充的数据结构（Augmenting Data Structures） 　　第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 　　第十五章 动态规划（Dynamic Programming） 　　第十六章 贪婪算法（Greedy Algorithms） 　　第十七章 分摊分析（Amortized Analysis） 　　第五部分（Part V） 高级的数据结构（Advanced Data Structures） 　　第十八章 B-树（B-Trees） 　　第十九章 二项式堆（Binomial Heaps） 　　第二十章 斐波纳契堆（Fibonacci Heaps） 　　第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 　　第六部分（Part VI） 图算法（Graph Algorithms） 　　第二十二章 基本的图算法（Elementary Graph Algorithms） 　　第二十三章 最小生成树（Minimum Spanning Trees） 　　第二十四章 单源最短路径（Single-Source Shortest Paths） 　　第二十五章 全对的最短路径（All-Pairs Shortest Paths） 　　第二十六章 最大流（Maximum Flow） 　　第七部分（Part VII） 精选的主题（Selected Topics） 　　第二十七章 排序网络（Sorting Networks） 　　第二十八章 矩阵运算（Matrix Operations） 　　第二十九章 线性规划（Linear Programming） 　　第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 　　第三十一章 数论算法（Number-Theoretic Algorithms） 　　第三十二章 字符串匹配（String Matching） 　　第三十三章 计算几何学（Computational Geometry） 　　第三十四章 NP-完备性（NP-Completeness） 　　第三十五章 近似算法（Approximation Algorithms） 　　第八部分（Part VIII） 附录：数学背景（Mathematical Background） 　　附录A 求和（Summations） 　　附录B 集合，等等。（Sets, Etc.） 　　附录C 计数与概率（Counting and Probability） 　　参考文献（Bibliography） 　　索引（Index）

算法导论Introduction.to.Algorithms,.Second.Edition.part1（英文版）

目录（Table of Contents） 　　前言（Preface） 　　第一部分（Part I） 基础（Foundations） 　　第一章 计算中算法的角色（The Role of Algorithms in Computing） 　　第二章 开始（Getting Started） 　　第三章 函数的增长率（Growth of Functions） 　　第四章 递归（Recurrences） 　　第五章 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms） 　　第二部分（Part II） 排序与顺序统计（Sorting and Order Statistics） 　　第六章 堆排序（Heapsort） 　　第七章 快速排序（Quicksort） 　　第八章 线性时间中的排序（Sorting in Linear Time） 　　第九章 中值与顺序统计（Medians and Order Statistics） 　　第三部分（Part III） 数据结构（Data Structures） 　　第十章 基本的数据结构（Elementary Data Structures） 　　第十一章 散列表（Hash Tables） 　　第十二章 二叉查找树（Binary Search Trees） 　　第十三章 红-黑树（Red-Black Trees） 　　第十四章 扩充的数据结构（Augmenting Data Structures） 　　第四部分（Part IV） 高级的设计与分析技术（Advanced Design and Analysis Techniques） 　　第十五章 动态规划（Dynamic Programming） 　　第十六章 贪婪算法（Greedy Algorithms） 　　第十七章 分摊分析（Amortized Analysis） 　　第五部分（Part V） 高级的数据结构（Advanced Data Structures） 　　第十八章 B-树（B-Trees） 　　第十九章 二项式堆（Binomial Heaps） 　　第二十章 斐波纳契堆（Fibonacci Heaps） 　　第二十一章 不相交集的数据结构（Data Structures for Disjoint Sets） 　　第六部分（Part VI） 图算法（Graph Algorithms） 　　第二十二章 基本的图算法（Elementary Graph Algorithms） 　　第二十三章 最小生成树（Minimum Spanning Trees） 　　第二十四章 单源最短路径（Single-Source Shortest Paths） 　　第二十五章 全对的最短路径（All-Pairs Shortest Paths） 　　第二十六章 最大流（Maximum Flow） 　　第七部分（Part VII） 精选的主题（Selected Topics） 　　第二十七章 排序网络（Sorting Networks） 　　第二十八章 矩阵运算（Matrix Operations） 　　第二十九章 线性规划（Linear Programming） 　　第三十章 多项式与快速傅里叶变换（Polynomials and the FFT） 　　第三十一章 数论算法（Number-Theoretic Algorithms） 　　第三十二章 字符串匹配（String Matching） 　　第三十三章 计算几何学（Computational Geometry） 　　第三十四章 NP-完备性（NP-Completeness） 　　第三十五章 近似算法（Approximation Algorithms） 　　第八部分（Part VIII） 附录：数学背景（Mathematical Background） 　　附录A 求和（Summations） 　　附录B 集合，等等。（Sets, Etc.） 　　附录C 计数与概率（Counting and Probability） 　　参考文献（Bibliography） 　　索引（Index）

mysql索引的数据结构

MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linearsearch），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binarysearch）、二叉树查找（binarytreesearch）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二

MySQL索引底层实现原理

MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linearsearch），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binarysearch）、二叉树查找（binarytreesearch）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如