《算法新解》的开源版本
《算法新解》的开源版本本书将先介绍数据结构中的“Helloworld”――二叉搜索树,接下来讲解如何解决二叉树的平衡问题。然后介绍更多有趣的树,其中Trie和前缀树可以用于文字处理,而B树则广泛应用于文件系统和数据库。第二部份是关于堆的。我们给出一个抽象堆的定义,然后介绍使用数组和各种二叉树实现的二叉堆(BinaryHeap)。接着扩展到其他的堆包括二项式堆、斐波那契堆和Pairing堆。数组和队列通常被认为是简单的数据结构,但我们将在第三部份看到,它们实现起来并不容易。作为基本的排序算法,我们将介绍命令式和函数式的插入排序,快速排序和归并排序等算法。最后的部份是关于查找和搜索的,除了基本算法,也会介绍诸如KMP这样的文字匹配算法。项目里是LaTex源码,看pdf的到Releases里下载即可。
在Telegram中查看相关推荐
🔍 发送关键词来寻找群组、频道或视频。
启动SOSO机器人