书籍介绍
《数据结构与算法分析:C语言描述》曾被评为20世纪顶尖的30部计算机著作之一，作者在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评，已被世界500余所大学选作教材。
在《数据结构与算法分析:C语言描述》中，作者精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。
《数据结构与算法分析:C语言描述》特色：着重讨论了算法设计技巧，包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法。系统介绍了当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树。详细讨论了摊还分析，考查书中介绍的一些高级数据结构。增加了高级数据结构及其实现的内容，包括红黑树、自顶向下伸展树、treap树、k-d树、配对堆等。整合了堆排序平均情况分析的一些新结果。
目录
1 Introduction 1.1. What's the Book About? 1.2. Mathematics Review 1.2.1. Exponents 1.2.2. Logarithms 1.2.3. Series 1.2.4. Modular Arithmetic 1.2.5. The P Word 1.3. A Brief Introduction to Recursion Summary Exercises References2 Algorithm Analysis3 Lists, Stacks, and Queues4 Trees5 Hashing6 Priority Queues (Heaps)7 Sorting 2198 The Disjoint Set ADT9 Graph Algorithms10 Algorithm Design Techniques11 Amortized Analysis12 Advanced Data Structures and Implementation
用户评论
买过没有看过
好东西。P.S. 作者的C写得不错，C++就算了
经典多读
原版写得真的好
误以为没有Java版本，所以买了C语言版，不过影响不大，对常见内容讲得很细致
32开的小书，500来页，篇幅与邓俊辉的《数据结构》差不多，一众美式大部头里的清流。最大的好处就是言简意赅，不太友好的地方就是习题偏难。相比于操作系统和组成原理，我很喜欢这种需要自己动手的科目，每实现出来一个，我都在心里把它标榜为作品。关于每个数据结构所给出的接口不多，而且大都很简短；作者有意让读者自己去改进这些设计。但是习题不够友善，所以我打算先把邓俊辉的《习题集》当做例题集学完再来看。
内容不错，有些枯燥
你可能会关注的书籍
收藏