当前位置:主页 > 课后答案 > 数据结构习题答案
数据结构与算法分析:C语言描述(英文第2版)

《数据结构与算法分析:C语言描述(英文第2版)》课后习题答案

  • 更新:2021-10-14
  • 大小:14.9 MB
  • 类别:数据结构
  • 作者:Mark、Allen、Weiss
  • 出版:机械工业出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

《数据结构与算法分析: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章 高级数据结构及其实现
  • 索引

资源下载

资源下载地址1:https://pan.baidu.com/s/1BSsmsT57RNMvmDp1RQMHKg

相关资源

网友留言