两本高级数据结构的英文书

摘要: 两本高级数据结构书

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

本文给大家分想两本高级数据结构的书。LeetCode 主要是针对面试的算法刷题平台，在 LeetCode 之外也有很多高级一些的算法和数据结构，其中有一些比较实用的会在面试中遇到，比如在文章 大数据应用中的概率算法与数据结构 中提到过的海量数据处理场景中的概率算法。

与前面提到的海量数据处理中的随机算法不同，高级数据结构与算法这块其实还是有很多中文书可以参考的，本文分享其中两本英文书。

第一本是《Advanced Algorithms and Data Structures》，本书是 2021 年的，非常新，介绍了一系列用于数据分析、机器学习和图计算中的复杂编程挑战的算法和数据结构。

第1部分着重于发现高级数据结构，这些结构允许您改进一些基本操作，例如跟踪事物或事物组。关键是要习惯这样一种思想，即对数据执行操作有多种方式，而最佳方式取决于上下文和需求。

第2部分介绍了搜索中的另一种特殊情况: 处理多维数据、索引该数据和执行空间查询。我们将再次展示特别数据结构如何在使用基本搜索算法的基础上提供巨大的改进。但是，本部分还描述了其他重要的主题:集群、高度利用空间查询和分布式计算，特别是使用MapReduce编程模型。

第3部分主要关注优化技术的共同主线，这些技术推动了当今的人工智能和大数据工作。

Advanced-Algorithms-and-Data-Structures

---

第二本是《Advanced Data Structures》，本书是 2008 年的，有点旧，但是内容比较硬核，建议先把基础数据结构搞懂再看这本。本书介绍的全都是基础数据结构的改进，比如平衡树、线段树、堆、并查集、字符串、哈希表，以及基础数据结构的动态化和持久化。

本书有一个配套的公开课，MIT H6.851: Advanced Data Structures，可以一起食用。

Advanced-Data-Structures

---