魏梦舒（@程序员小灰）：微信公众号“程序员小灰”的作者，多年软件行业从业经验，先后在京东金融和摩拜科技从事研发工作，对算法有一定的兴趣和经验。

本书是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。

第1章介绍了几种典型的排序算法，包括选择排序、插入排序、希尔排序、归并排序、基数排序。

第2章介绍了“树”结构的高级应用，包括二叉查找树、AVL树、红黑树、B树和B+树。

第3章介绍了“图”结构的概念，以及深度优先遍历、广度优先遍历、单源最短路径、多源最短路径算法。

第4章介绍了“查找”相关的算法和数据结构，包括二分查找算法、RK算法、KMP算法，以及“跳表”这种用于高效查找的数据结构。

第5章介绍了多种职场上流行的算法面试题目及详细的解题思路，例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的更大收益等。

大咖力荐

在算法和数据结构领域，小灰的《漫画算法》是很好的入门图书。《漫画算法 2》在前作的基础上做了诸多的扩展和深入，内容生动有趣，强烈建议想学习算法的朋友们看看这本书。

stormzhang，同名公众号作者，超人气博主，前技术&产品人，创业者

俗话说：程序 = 数据结构 + 算法，虽然日常工作大多是业务开发，很少直接接触算法，但是底层API离不开巧妙的算法设计。在这本《漫画算法》的续作中，几只可爱的小仓鼠通俗易懂地介绍了常用的数据结构和算法，可帮助你对编程有更深入的理解。

付东来（@labuladong），畅销书《labuladong的算法小抄》作者

算法本身是很枯燥的，我本人对应试教育式的刷题这种方式也不是很喜欢，但是小灰做到了漫画和知识点的结合，让学习和娱乐相结合，同时降低了学习算法的门槛。不管是入门级的新手还是职场老手，都可以阅读一下。毕竟这是一个算法为王的年代，我相信算法的重要性随着时间的推移会越来越明显，我也相信大家都能从本书学到不少算法知识。

周凌云，微信公众号（三太子敖丙）作者

程序员小灰一直耕耘在漫画算法这个领域，积累多年经验尽心出版的《漫画算法》系列书籍，让大家以轻松有趣的方式快速掌握算法，同时这本书的实战性也很强。

张强，微信公众号（纯洁的微笑）作者

第1章  排序算法进阶  /  1

1.1  新的开始  /  1

1.2  什么是选择排序   /  3

1.2.1  如何减少比较次数  /  3

1.2.2  选择排序的实现  /  8

1.3  什么是插入排序  /  10

1.3.1  扑克牌中的排序算法  /  10

1.3.2  插入排序的优化  /  14

1.4  什么是希尔排序  /  16

1.4.1  插入排序的升级  /  16

1.4.2  希尔排序的优化  /  20

1.5  什么是归并排序  /  22

1.5.1  擂台上的排序算法  /  22

1.5.2  归并排序的具体操作  /  25

1.6  什么是基数排序  /  29

1.6.1  另一种线性排序算法  /  29

1.6.2  解决对齐问题  /  33

1.7  小结  /  35

第2章  树的进阶  /  37

2.1  什么是二叉查找树  /  37

2.1.1  二叉树查找树的特性  /  37

2.1.2  二叉查找树的插入和删除  /  40

2.1.3  二叉查找树的缺陷  /  45

2.2  什么是平衡二叉树  /  47

2.2.1  平衡因子和旋转  /  47

2.2.2  平衡二叉树的插入和删除  /  53

2.3  什么是红黑树  /  58

2.3.1  另一种自平衡方式  /  58

2.3.2  红黑树的插入  /  62

2.3.3  红黑树的删除  /  68

2.3.4  红黑树的实践和应用场景  /  76

2.4  什么是B树和B+树  /  79

2.4.1  数据库的索引  /  79

2.4.2  什么是B树  /  81

2.4.3  什么是B+树  /  88

2.5  小结  /  90

第3章  图  /  91

3.1  什么是图  /  91

3.1.1  图的基本概念  /  91

3.1.2  图的存储方式  /  95

3.2  图的遍历  /  97

3.2.1  深度优先和广度优先  /  97

3.2.2  遍历的具体实现  /  101

3.3  图的最短路径  /  107

3.3.1  什么是迪杰斯特拉算法  /  107

3.3.2  迪杰斯特拉算法的原理  /  111

3.3.3  如何得到完整路径  /  116

3.4  图的多源最短路径  /  125

3.5  小结  /  132

第4章  查找算法  /  133

4.1  引言  /  133

4.2  什么是二分查找  /  135

4.2.1  一个特殊的游戏  /  135

4.2.2  二分查找的原理  /  138

4.3  什么是跳表  /  141

4.3.1  链表能做二分查找吗  /  141

4.3.2  跳表的插入与删除  /  146

4.4  什么是字符串匹配算法  /  155

4.4.1  朴素的字符串匹配  /  155

4.4.2  朴素字符串匹配的改进  /  158

4.5  什么是KMP算法  /  164

4.5.1  无谓的字符比较  /  164

4.5.2  KMP算法的原理  /  166

4.6  小结  /  176

第5章  面试中的算法  /  177

5.1  踌躇满志的小灰  /  177

5.2  如何螺旋遍历二维数组  /  179

5.2.1  第一次交锋  /  179

5.2.2  解题思路  /  181

5.3  两数之和与三数之和  /  187

5.3.1  再接再厉  /  187

5.3.2  解题思路  /  189

5.3.3  问题的扩展  /  194

5.4  数组中的第k个最大元素  /  201

5.4.1  一道数组相关的题目  /  201

5.4.2  解题思路  /  204

5.5  链表的倒数第k个节点  /  210

5.5.1  一道链表相关的题目  /  210

5.5.2  解题思路  /  212

5.6  千变万化的股票交易问题  /  216

5.6.1  如何获得最大收益  /  216

5.6.2  解题思路  /  218

5.6.3  题目变形：买卖次数不限  /  220

5.6.4  题目再变形：2次买卖  /  221

5.6.5  最后的胜利  /  233

5.7  结束也是开始  /  235