算法导论第三版PDF下载-算法导论第三版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"]