BOBO老师，关于《算法导论》这本书，熟悉数据结构和算法的前提下，这本书有什么参考价值？

Question

因为我看知乎上有人问数据结构和算法如何学习，就有人上来推荐《算法导论》。我能明白这种幽默：）但是，这也一定程度上，说明了，这本书可能确实具备重要性和权威性。

Answer 1

liuyubobobo 2020-09-29 03:26:44

首先，《算法导论》涉及的算法和数据结构的讲解，比市面上大多数教材都要全面的多。

以“红黑树”为例，在经典教材《算法4》中，红黑树的发明人之一 Robert Segwick 介绍的只是红黑树的一个子集，即“左倾红黑树”，而非“任意红黑树”，同时，《算法4》中也没有介绍红黑树的删除操作。而实际上，如果想对“任意红黑树”有更详细的了解，我能想到的唯一推荐的教材就是《算法导论》。

这一点，就算只比较《算法导论》的目录，也可以看出来。

另一方面，《算法导论》重视算法的正确性证明以及详尽的数学复杂度推导，这是一般算法教材完全不具备的，同时，也是算法导论难啃的原因。

我个人认为，本科没必要啃《算法导论》。但是如果研究生博士生对算法依然兴趣浓厚，啃一啃《算法导论》挺好的。

继续加油！：）

• 提问者 IvanHsu #1

  谢谢老师的答复：）