关于数据结构:数据结构与算法分析-分享下载

43次阅读

共计 956 个字符，预计需要花费 3 分钟才能阅读完成。

书名: 数据结构与算法剖析
原作名: 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)。他的次要钻研方向是数据结构、算法和教育学。