算法导论第三版PDF中文版

算法导论第三版是一本全面介绍当代计算机算法研究的经典工具书。本书内容全面包含了8个部分，包括基础知识、排序和顺序统计量、数据结构、算法设计和分析技术、高级数据结构、图算法、算法问题选编以及数学基础知识。此书的特点在于其系统性和全面性，深入浅出地讲解了当代计算机领域的众多算法问题，能够帮助读者全面认识和掌握计算机算法研究的核心知识，提升他们的算法设计和分析能力。本文中光行资源小编给大家分享介绍的是算法导论第三版PDF中文版，有需要的朋友欢迎下载使用！

算法导论PDF简介

中文名: 算法导论

作者: (美国)Cormen

译者: 潘金贵

图书分类: 教育/科技

资源格式: PDF

出版社: 机械工业出版社

书号: 9787111187776

发行时间: 2006年

地区: 大陆

语言: 简体中文

算法导论PDF内容

区间树——红黑树的扩张

将红黑树开展扩大以支持由区间组成动态化结合，其节点关键除红黑树节点基本信息以外，还有一个区间信息，这种一颗树称作区间树。我们将要运用14.2节整理的红黑树扩张四个步骤来分析怎样进行扩大以获得区间树。

流程1：基本算法设计

不容置疑，我们将要挑选红黑树。该区间树每一个节点有一个区间信息，针对节点x，即是int[x]，用low表明int[x]的左端点，与此同时low也将作为该节点的关键词，那样中序遍历时就可以依照左端点的顺序先后导出各区间了，high表明int[x]的右端点，在其中表述的区间为[low,high]，闭区间。

流程2：额外信息

为了能该树一些实际操作，我们还将添加一个max域，max[x]表明以x为根的子树中，全部区间的右端点的最高值。

流程3：对信息日常维护

针对每一次的插进和删掉一个区间，显然花费的时间为O(lgn)。但对于给定的节点x，我们可以根据该节点区间及其上下节点得到max值，即：max[x]=MAX(high[int[x]]，max[left[x]]，max[right[x]])。

依据红黑树的扩张定律及在练习题14.2-2中证实的那般，在转动环节中max域的升级只需要在O(1)就可以进行。

流程4：设计方案新实际操作

因为是一个动态性结合，我们通常必须插进、删掉和搜索，针对前者，现有的红黑树实际操作无需要一切更改既可以符合要求，因而，我们只需给予该区间树与众不同的搜索实际操作search就可以。

针对任意的2个区间i和i‘，假如重合，那就说明他们达到low[i]<=high[i’]及其low[i‘]<=high[i]。任意的2个区间之间有三种很有可能之间的关系：a)i和i"重合；

b)i在i"左侧，即high[i]c)i在i"右侧，即high[i"]

算法导论PDF目录

Introduction to Algorithms，Third Edition

出版者的话

译者序

前言

第一部分 基础知识

第1章 算法在计算中的作用3

1.1 算法3

1.2 作为一种技术的算法6

思考题8

本章注记8

第2章 算法基础9

2.1 插入排序9

2.2 分析算法13

2.3 设计算法16

2.3.1 分治法16

2.3.2 分析分治算法20

思考题22

本章注记24

第3章 函数的增长25

3.1 渐近记号

以上便是光行资源网小编给大家分享介绍的算法导论第三版PDF中文版。

小编点评

《算法导论》第三版是一本经典的全面、综合性的计算机算法研究工具书，对于所有对计算机算法研究感兴趣的人来说，都是不可或缺的一本参考书。