c - 算法效率的好引用

Question

<分区>

Answer 1

我会推荐这本书 Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching ，作者罗伯特·塞奇威克有一种神奇的力量，可以解释容易理解的难事。这本书虽然编辑得不好，但却是我读过的关于 C 中数据结构和算法的最佳引用。

引用编辑评论:

Highlights

• 扩展了数组、链表、字符串、树和其他方面的内容 基本数据结构更加强调抽象数据类型(ADT) 比以前的版本
• 100 多种排序、选择、优先队列 ADT 算法 实现和符号表 ADT(搜索)实现
• 二项式队列、多路基数排序的新实现， Batcher 的排序网络、随机 BST、伸展树(Splay Tree)、跳过列表、 多路尝试等等
• 增加了有关算法的定量信息，包括 广泛的实证研究和基础分析研究，给你一个 比较它们的基础
• 1000 多个新练习可帮助您了解 算法

Whether you are a student learning the algorithms for the first time or a professional interested in having up-to-date reference material, you will find a wealth of useful information in this book.

作为读者，我会说它配得上这一成就。