中文名: 数据结构与算法分析:C语言描述（中文版）

英文名: Data Structures and Algorithm Analysis in C:Second Edition

发行时间: 2004年

地区: 大陆

对白语言: 普通话

文字语言: 简体中文

简介:

《数据结构与算法分析—C语言描述（原书第2版）》是国外数据结构与算法分析方面的的标准教材,介绍了数据结构以及算法分析。《数据结构与算法分析—C语言描述（原书第2版）》的编写目标是同时讲授好的程序设计和算法分析技巧，使读者可以开发出具有最高效率的程序。《数据结构与算法分析—C语言描述（原书第2版）》可作为高级数据结构课程或研究生一年级算法分析课程的教材，使用《数据结构与算法分析—C语言描述（原书第2版）》需具有一些中级程序设计知识，还需要离散数学的一些背景知识。

出版者的话

专家指导委员会

译者序

前言

第1章引论

1.1本书讨论的内容

1.2数学知识复习

1.3递归简论

总结

练习

参考文献

第2章算法分析

2.1数学基础

2.2模型

2.3要分析的问题

2.4运行时间计算

总结

练习

参考文献

第3章表栈和队列

3.1抽象数据类型

3.2表ADI

3.3栈ADT

3.4队列ADT

总结

练习

第4章树

4.1预备知识

4.2二叉树

4.3查找树

4.4AVL树

4.5伸展树

4.6树的遍历

4.7B树

总结

练习

参考文献

第5章散列

5.1一般想法

5.2散列函数

5.3分离链接法

5.4开放定址法

5.5再散列

5.6可扩散列

总结

练习

参考文献

第6章优先队列

6.1模型

6.2一些简单的实现

6.3二叉远离

6.4优先队列的应用

6.5d-堆

6.6左式堆

6.7斜堆

6.8二项队列

总结

练习

参考文献

第7章排序

7.1预备知识

7.2插入排序

7.3一些简单排序算法的下界

7.4希尔排序

7.5堆排序

7.6归并排序

7.7快速排序

7.8大型结构的排序

7.9排序的一般下界

7.10桶式排序

7.11外部排序

总结

练习

参考文献

第8章不相交集ADT

8.1等价关系

8.2动态等价性问题

8.3基本数据结构

8.4灵巧求并算法

8.5路径压缩

8.6按秩求并和路径压缩的最坏情形

8.7一个应用

总结

练习

参考文献

第9章图论算法

9.1若干定义

9.2拓朴排序

9.3最短路径算法

9.4网络流问题

9.5最小生成树

9.6深度优先搜索的应用

9.7NP-完全性介绍

总结

练习

参考文献

第10章算法设计技巧

10.1贪婪算法

10.2分治算法

10.3动态规则

10.4随机化算法

10.5回溯算法

总结

练习

参考文献

第11章摊还分析

11.1一个无关的智力问题

11.2二项队列

11.3斜堆

11.4斐波那契堆

11.5伸展树

总结

练习

参考文献

第12章高级数据库结构及其实现

12.1自顶向下伸展树

12.2红黑树

12.3确定性跳跃表

12.4AA-树

12.5treap树

12.6k-d树

12.7配对堆

总结

练习

参考文献

索引

说明，本人小水管，最近在学校网速更慢，1月8号到1月22号可能没源（学校断网和准备考试），但是22号后每天至少16小时完整供源，也希望各位大水管小水管的都来帮帮忙。

 

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。