《数据结构与算法分析：C语言描述（英文版·原书第2版）》是国外数据结构与算法分析方面的经典教材，原书曾被评为20世纪30部计算机著作之一。
《数据结构与算法分析：C语言描述（英文版·原书第2版）》作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其□□，并受到广泛好评，已被世界500余所大学用作教材。
在《数据结构与算法分析：C语言描述（英文版·原书第2版）》中，作者更加精练并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并又寸算法的效率、性能和运行时间进行了分析。
《数据结构与算法分析：C语言描述（英文版·原书第2版）》特点：
专用一章来讨论算法设计的技巧，包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法。
介绍了当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树。
安排一章专门讨论摊还分析，考察书中介绍的一些高级数据结构。
新开辟一章讨论高级数据结构以及它们的实现，包括红黑树、自顶向下伸展树、treap树、k维树、配对堆以及其他相关内容。
合并了堆排序平均情形分析的一些新成果。
目录
- □□章 引论
- 1．1 本书讨论的内容
- 1．2 数学知识复习
- 1．2．1 指数
- 1．2．2 对数
- 1．2．3 级数
- 1．2．4 模运算
- 1．2．5 证明方法
- 1．3 递归简论
- 总结
- 练习
- 参考文献
- 第2章 算法分析
- 2．1 数学基础
- 2．2 模型
- 2．3 要分析的问题
- 2．4 运行时间计算
- 2．4．1 一个简单的例子
- 2．4．2 一般法则
- 2．4．3 □大子序列和
- 2．4．4 运行时间中的对数
- 2．4．5 检验你的分析
- 2．4．6 分析结果的准确性
- 总结
- 练习
- 参考文献
- 第3章 表、栈和队列
- 3．1 抽象数据类型
- 3．2 表ADT
- 3．2．1 表的简单数组实现
- 3．2．2 链袁
- 3．2．3 程序设计细节
- 3．2．4 常见的错误
- 3．2．5 双链袁
- 3．2．6 循环链表
- 3．2．7 例子
- 3．2．8 链表的游标实现
- 3．3 栈ADT
- 3．3．1 栈模型
- 3．3．2 栈的实现
- 3．3．3 应用
- 3．4 队列ADT
- 3．4．1 队列模型
- 3．4．2 队列的数组实现
- 3．4．3 队列的应用
- 总结
- 练习
- 第4章 树
- 4．1 预备知识
- 4．1．1 树的实现
- 4．1．2 树的遍历及应用
- 4．2 二叉树
- 4．2．1 实现
- 4．2．2 表达式树
- 4．3 查找树ADT-二叉查找树
- 4．3．1 MakeEmpty
- 4．3．2 Find
- 4．3．3 FindMin和FindMax
- 4．3．4 InSen
- 4．3．5 Delete
- 4．3．6 平均情形分析
- 4．4 AVL树
- 4．4．1 单旋转
- 4．4．2 双旋转
- 4．5 伸展树
- 4．5．1 一个简单的想法
- 4．5．2 展开
- 4．6 树的遍历
- 4．7 B树
- 总结
- 练习
- 参考文献
- 第5章 散列
- 5．1 一般想法
- 5．2 散列函数
- 5．3 分离链接法
- 5．4 开放定址法
- 5．4．1 线性探测法
- 5．4．2 平方探测法
- 5．4．3 双散列
- 5．5 再散列
- 5．6 可扩散列
- 总结
- 练习
- 参考文献
- ……
- 第6章 优先队列（堆）
- 第7章 排序
- 第8章 不相交集ADT
- 第9章 图论算法
- □□0章 算法设计技巧
- □□1章 摊还分析
- □□2章 高级数据结构及其实现
- 索引
