本书第2版进行了全面修订与更新，更加易于学习。书中描述了那些重要且经典的算法，并且说明了不同算法的适用情境。跟随作者的讲解，读者将学会分析既有算法，进而理解算法背后的原理。同时，读者也将学习创建新的算法，以适应未来的新需求。这些有用的算法包括：操作常用数据结构的方法，高ji数据结构，网络算法，以及数值算法。此外，书中还包含通用的问题求解技巧。除了描述算法，作者还详细介绍了如何分析算法的性能。书中提供大量练习，读者可以自己探索修改算法的方法，以便将其应用于新的情境。

出版者的话译者序前言作者简介第壹章　算法基础 111　方法 112　算法和数据结构 213　伪代码 214　算法的特点 4141　大O符号 5142　常用的运行时间函数 7143　运行时间函数的可视化比较 1115　实际考虑 1216　本章小结 1317　练习题 14第2章　数值算法 1621　数据随机化 16211　随机数生成器 16212　随机化数组 20213　生成非均匀分布 21214　随机行走 2222　查找*大公约数 25221　计算*大公约数 25222　*大公约数算法的扩展应用 2723　计算乘幂 2824　处理素数 29241　查找素数因子 29242　查找素数 31243　素性检验 3225　计算数值积分 33251　矩形法则 34252　梯形法则 34253　自适应积分算法 35254　蒙特卡罗积分法 3726　方程求解 3827　高斯消元法 40271　前向消元 40272　后向代换 41273　算法实现 4228　*小二乘法拟合 42281　线性*小二乘法 43282　多项式*小二乘法 4429　本章小结 45210　练习题 46第3章　链表 4831　基本概念 4832　单向链表 49321　遍历链表 49322　查找节点 49323　使用哨兵 50324　在顶部添加节点 51325　在尾部添加节点 51326　在指定节点后插入节点 52327　删除节点 5233　双向链表 5334　有序链表 5435　自组织链表 55351　前移方法 56352　交换方法 56353　计数方法 56354　混合方法 56355　伪代码 5736　链表算法 57361　复制链表 58362　插入排序 58363　选择排序 6037　多线链表 6138　循环链表 61381　标记节点 62382　使用哈希表 63383　链表回溯 64384　链表反转 65385　龟兔赛跑算法 66386　双向链表中的环路 6839　本章小结 68310　练习题 68第4章　数组 7041　基本概念 7042　一维数组 72421　查找数组元素 72422　查找*大值、*小值和平均值 72423　查找中值 73424　查找众数 74425　插入数组元素 76426　删除数组元素 7743　非零数组下界 77431　二维数组 78432　高维数组 7844　三角形数组 8145　稀疏数组 83451　查找行或列 84452　获取元素的值 85453　设置元素的值 86454　删除数组元素 8746　矩阵 8947　本章小结 9148　练习题 91第5章　堆栈和队列 9351　堆栈 93511　链表堆栈 94512　数组堆栈 95513　双堆栈 96514　堆栈算法 9752　队列 101521　链表队列 101522　数组队列 102523　特殊队列 10453　二项堆 105531　二项树的定义 105532　二项堆的定义 106533　合并树 107534　合并堆 108535　入队操作 111536　出队操作 111537　运行时间分析 11254　本章小结 11355　练习题 113第6章　排序 11561　O(N 2)算法 115611　数组的插入排序算法 115612　数组的选择排序算法 116613　冒泡排序算法 11762　O(NlogN)算法 119621　堆排序算法 120622　快速排序算法 124623　合并排序算法 13063　小于O(NlogN)的算法 132631　计数排序算法 132632　鸽巢排序算法 133633　桶排序算法 13564　本章小结 13665　练习题 137第7章　查找 13971　线性查找算法 13972　二分查找算法 14073　插值查找算法 14174　多数投票算法 14275　本章小结 14376　练习题 144第8章　哈希表 14581　哈希表的基本概念 14582　链接哈希表 14683　开放寻址哈希表 147831　删除数据项 148832　线性探测 149833　二次探测 150834　伪随机探测 151835　双重哈希 151836　有序哈希 15284　本章小结 15485　练习题 154第9章　递归 15691　基本算法 156911　阶乘 156912　斐波那契数 158913　棒料切割问题 159914　汉诺塔 16192　图形算法 163921　科赫曲线 163922　希尔伯特曲线 165923　谢尔宾斯基曲线 166924　垫圈图案 168925　天际线问题 16893　回溯算法 172931　八皇后问题 173932　骑士巡游问题 17594　组合与排列 177941　基于循环的组合 178942　允许重复项的组合 179943　不允许重复项的组合 180944　允许重复项的排列 181945　不允许重复项的排列 182946　轮询调度算法 18395　递归的删除 188951　尾部递归的删除 188952　动态规划 189953　自底向上编程 190954　删除递归的通用方法 19196　本章小结 19397　练习题 194第壹0章　树 196101　有关树的术语 196102　二叉树的性质 198103　树的表示 2001031　构建常规树 2001032　构建wan全树 203104　树的遍历 2031041　前序遍历 2041042　中序遍历 2061043　后序遍历 2061044　广度优先遍历 2071045　遍历的应用 2071046　遍历的运行时间分析 208105　有序树 2081051　添加节点 2091052　查找节点 2101053　删除节点 211106　*小共同祖先 2121061　在有序树中查找*小共同祖先 2121062　使用指向父节点的指针 2131063　使用指向父节点的指针和深度字段 2141064　常规树 2141065　欧拉环游 2161066　所有节点对的*小共同祖先 217107　线索树 2171071　构建线索树 2181072　线索树的应用 220108　特殊的树算法 2211081　动物游戏 2211082　表达式求值 223109　区间树 2241091　构建区间树 2251092　与点相交 2261093　与区间相交 2261094　四叉树 2281095　字符串树 2311010　本章小结 2351011　练习题 235第壹1章　平衡树 239111　AVL树 2391111　添加值 2391112　删除值 240112　2-3树 2411121　添加值 2421122　删除值 242113　B树 2441131　添加值 2451132　删除值 245114　平衡树的变种 2461141　自顶向下的B树 2461142　B+树 247115　本章小结 248116　练习题 248第壹2章　决策树 250121　搜索博弈树 2501211　极小极大算法 2511212　初始移动和响应 2541213　博弈树启发式算法 254122　搜索常规决策树 2551221　优化问题 2561222　穷举搜索 2571223　分支定界搜索 2581224　决策树启发式算法 2591225　其他决策树问题 264123　群集智能 2671231　蚁群优化算法 2681232　蜂群算法 2681233　群集仿真 269124　本章小结 270125　练习题 271第壹3章　基本网络算法 274131　有关网络的术语 274132　网络的表示 276133　遍历 2781331　深度优先遍历 2781332　广度优先遍历 2801333　连通性测试 2811334　生成树 2821335　*小生成树 2831336　欧几里得*小生成树 2841337　构建迷宫 284134　强连通组件 2851341　Kosaraju算法 2851342　关于Kosaraju算法的讨论 286135　查找路径 2881351　查找任意路径 2881352　标签设置*短路径 2891353　标签修正*短路径 2911354　所有节点对的*短路径 292136　传递性 2951361　传递闭包 2951362　传递归约 296137　*短路径算法的改进 2981371　形状点 2981372　提前终止 2991373　双向搜索 2991374　*佳优先搜索 2991375　转弯惩罚和禁行 299138　本章小结 302139　练习题 302第壹4章　高ji网络算法 304141　拓扑排序 304142　回路检测 306143　地图着色 3071431　双色地图 3071432　三色地图 3081433　四色地图 3091434　五色地图 3091435　其他地图着色算法 312144　*大流量 3121441　工作分配 3141442　*小流量切割 314145　网络克隆 3161451　字典 3161452　克隆引用 317146　节点团 3181461　暴力破解方法 3181462　Bron-Kerbosch算法 3191463　查找三角形节点团 323147　社区检测 3241471　极大节点团 3251472　Girvan-Newman算法 3251473　派系过滤法 326148　欧拉路径和欧拉回路 3261481　暴力破解方法 3271482　弗莱里算法 3271483　Hierholzer算法 327149　本章小结 3281410　练习题 329第壹5章　字符串算法 331151　匹配括号 3311511　算术表达式求值 332