0x40 数据结构进阶

在0x10章中，我们介绍了基本数据结构及其应用，包括一些线性数据结构，以及Trie和二叉堆两种简单的树形数据结构。在本章中，我们将会把重点放在更为复杂的树形数据结构上，主要学习并查集、树状数组、线段树、二叉查找树、平衡树，同时还有分块和点分治这两种与数据结构密切相关的思想。除了介绍这些数据结构的基本理论与实现之外，我们仍然会通过较大篇幅讨论它们的变形与灵活运用。本章内容具有一定的代码量，读者在阅读和思考的同时，务必多动手练习，掌握每种数据结构的“模板”，并在此基础上熟练使用它们解决各种常见的问题。