原作名: Data Structures and Algorithm Analysis in C:Second Edition
作者: [美] Mark Allen Weiss
豆瓣评分: 8.9 分(1966 人评估)
标签: 数据结构, 算法, 计算机, 数据结构与算法剖析, 算法、数据结构, 编程,C,C 语言
内容简介
本书是《Data Structures and Algorithm Analysis in C》一书第 2 版的简体中译本。原书曾被评为 20 世纪顶尖的 30 部计算机著述之一,作者 Mark Allen Weiss 在数据结构和算法剖析方面卓有建树,他的数据结构和算法剖析的著述尤其滞销,并受到宽泛好评.已被世界 500 余所大学用作教材。
在本书中,作者更加精炼并强化了他对算法和数据结构方面翻新的解决办法。通过 C 程序的实现,着重论述了抽象数据类型的概念,并对算法的效率、性能和运行工夫进行了剖析。
全书特点如下:
●专用一章来探讨算法设计技巧,包含贪心算法、分治算法、动静布局、随机化算法以及回溯算法
●介绍了以后风行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和舒展树
●安顿一章专门探讨摊还剖析,考查书中介绍的一些高级数据结构
●新开拓一章探讨高级数据结构以及它们的实现,其中包含红黑树、自顶向下舒展树。treap 树、k- d 树、配对堆以及其余相干内容
Mark Allen Weiss,1987 年在普林斯顿大学取得计算机科学博士学位,师从 Robert Sedgewick (师从 Knuth),现任美国佛罗里达国内大学计算与信息科学学院传授。他已经负责全美 AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的次要钻研方向是数据结构、算法和教育学。