《算法新解》的开源版本

本书将先介绍数据结构中的“Hello world”―― 二叉搜索树,接下来讲解如何解决二叉树的平衡问题。然后介绍更多有趣的树,其中 Trie 和前缀树可以用于文字处理,而 B 树则广泛应用于文件系统和数据库。

第二部份是关于堆的。我们给出一个抽象堆的定义,然后介绍使用数组和各种二叉树实现的二叉堆(Binary Heap)。接着扩展到其他的堆包括二项式堆、斐波那契堆和 Pairing 堆。数组和队列通常被认为是简单的数据结构,但我们将在第三部份看到,它们实现起来并不容易。作为基本的排序算法,我们将介绍命令式和函数式的插入排序,快速排序和归并排序等算法。

最后的部份是关于查找和搜索的,除了基本算法,也会介绍诸如 KMP 这样的文字匹配算法。
项目里是LaTex源码,看pdf的到Releases里下载即可。

Github
 
 
Back to Top