算法技术手册（原书第2 版）

2

｜

前言

•

AVL

平衡二叉树实现

。

•

新的章节（第

10

章）用于介绍

空间算法

，包 括

R

树

（

R-Tree

）和

四叉树

（

Quadtree

）。

总的来说，本书差不多介绍了

40

种核心算法。

简化描述

为了方便新增内容，我们几乎对第

1

版的所有内容进行了修订，简化了算法描述框架，

并且减少了一些附带描述。

增加

Python

实现

我们并没有使用

Python

重新实现已有的算法，而是特意为大部分新增的算法提供了

Python

实现。

管理代码资源

第

1

版中的代码是通过

ZIP

压缩包文件的方式提供的。之后，我们就迁移到了

GitHub

代码库。这些年里，我们不仅提高了代码质量和增加了相关文档，还加入了

在第

1

版出版后撰写的一些博客文章。代码库中不仅拥有超过

500

个的单元测试用例，

还使用代码覆盖工具以确保

99%

的

Java

代码都被覆盖。目前代码库中的代码行数总

计超过

11

万行。

目标读者

我们期望这本书能够成为读者的一本主要参考书，方便查阅如何实现和使用某些算法。

书中了介绍了一系列用于解决问题的已有算法，并遵循以下的一些原则：

•

在介绍每种算法时，我们会使用一种固定格式的模板。这种模板可以帮助恰当地设

计每一次的讨论和解释每种算法的要点。

•

我们使用了不同的语言实现了每种算法（包括

C

、

C++

、

Java

和

Python

）。得益于此，

我们能够使用读者熟悉的编程语言对算法进行详细的讨论。

•

我们描述了每种算法的预期性能，并根据经验加以证明。

我们希望这本书对软件工程师、程序员以及设计师有所帮助。为了实现目标，你需要使

用大量关于实际解决方案和算法的资 ...