算法导论第三版PDF中文版

算法导论第三版PDF中文版是您与您分享的当代计算机算法研究的全面综合介绍。该书有八个部分，涵盖了基本知识，分类和顺序统计，数据结构，良好的设计和分析技术，良好的数据结构，图形算法，算法问题选择以及基本的数学知识。作为最著名的算法书籍之一，这本书易于理解并全面地讨论算法的内容。它涵盖了一定深度的算法的许多方面。同时，其教学和分析方法考虑了各个级别读者的接受能力！

算法简介PDF中文名称：算法简介

作者：（美国）Cormen

翻译器： PAN JUINE

图书类别：教育/技术

资源格式： PDF

出版商：机械行业出版社

书号： 9787111187776

发行： 2006

区域：大陆

语言：简化中文

算法简介PDF目录算法简介，第三版

出版商的话

翻译器的序言

前言

第一部分基础知识

第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内容间隔树的简介——红色和黑色树的扩展

红树和黑树被扩展，以支持间隔组成的动态组合。除了红色和黑色树节点的基本信息外，节点密钥还具有间隔信息。这种树称为间隔树。我们将使用第14.2节中排序的红树扩展的四个步骤来分析如何扩展以获取间隔树。

过程1：基本算法设计

毫无疑问，我们将选择红树和黑树。间隔树的每个节点都有一个间隔信息。对于节点x，即int [x]，低点用于指示int [x]的左端。同时，低点也将用作节点的关键字。这样，在中阶遍历期间，每个间隔都可以按照左端点的顺序序列得出。高表示int [x]的右端点，其在其中表达的间隔为[低，高]，并且间隔是关闭的。

过程2：其他信息

为了在这棵树中启用一些实际操作，我们还将添加一个最大域，最大[x]表示扎根于x的子树中所有间隔的右端点的最高值。

过程3：每日维护信息

对于每个间隔的插入和删除，显然是时候服用O（LGN）了。但是对于给定的节点X，我们可以根据节点间隔及其上和下节点获得最大值，即：max [x]=max（高[int [x]]，max [left [x]]，max [right [x]]）。

根据红树和黑树的扩展定律，正如练习14.2-2所确认的，最大域升级仅需要在O（1）中进行。

过程4：设计计划的新实用操作

因为这是一种动态组合，所以我们通常必须插入，删除和搜索。对于前者，现有的红树和黑树的实际操作不需要任何更改。因此，我们只需要给间隔树一个独特的搜索操作和搜索。

对于任何两个间隔i和i'，如果它重叠，则意味着它们已经达到低[i]=high [i']和低[i']=高[i]。任何两个间隔之间都有三个很可能的关系：a）i和我重叠；

b）我在i'的左侧，即高[i] c）我在i'的右侧，即高[i']