算法c语言实现(第1-4部分).pdf,算法：C语言实现++第1-4部分++基础知识、数..pdf-得力文库...-CSDN博客

算法：C语言实现++第1-4部分++基础知识、数....pdf

General Ination 书名算法C语言实现第1-4部分基础知识、数据结构、排序及搜索作者(美)ROBERT SEDGEWICK著页数457 出版社机械工业出版社出版日期2009 SS号12384657 DX号 URLhttp// xNumberd204018350E153ABB9B73FEBC82B56715封面书名版权前言目录第一部分基础知识第1章引言1.1 算法1.2 典型问题连通性1.3 合并-查找算法1.4 展望1.5 主题概述第2章算法分析的原理2.1 实现和经验分析2.2 算法分析2.3 函数的增长2.4 大O符号2.5 基本递归方程2.6 算法分析示例2.7 保证、预测及局限性第二部分数据结构第3章基本数据结构3.1 构建组件3.2 数组3.3 链表3.4 链表的基本处理操作3.5 链表的内存分配3.6 字符串3.7 复合数据结构第4章抽象数据类型4.1 抽象对象和对象集4.2 下推栈ADT4.3 栈ADT客户示例4.4 栈ADT的实现4.5 创建一个新ADT4.6 FIFO队列和广义队列4.7 复制和索引项4.8 一级ADT4.9 基于应用的ADT示例4.10 展望第5章递归与树5.1 递归算法5.2 分治法5.3 动态规划5.4 树5.5 树的数学性质5.6 树的遍历5.7 递归二叉树算法5.8 图的遍历5.9 综述第三部分排序第6章基本排序方法6.1 游戏规则6.2 选择排序6.3 插入排序6.4 冒泡排序6.5 基本排序方法的性能特征6.6 希尔排序6.7 对其他类型的数据进行排序6.8 索引和指针排序6.9 链表排序6.10 关键字索引统计第7章快速排序7.1 基本算法7.2 快速排序算法的性能特征7.3 栈大小7.4 小的子文件7.5 三者取中划分7.6 重复关键字7.7 字符串和向量7.8 选择第8章归并与归并排序8.1 两路归并8.2 抽象原位归并8.3 自顶向下的归并排序8.4 基本算法的改进8.5 自底向上的归并排序8.6 归并排序的性能特征8.7 归并排序的链表实现8.8 改进的递归过程第9章优先队列和堆排序9.1 基本操作的实现9.2 堆数据结构9.3 基于堆的算法9.4 堆排序9.5 优先队列ADT9.6 索引数据项的优先队列9.7 二项队列第10章基数排序10.1 位、字节和字10.2 二进制快速排序10.3 MSD基数排序10.4 三路基数快速排序10.5 LSD基数排序10.6 基数排序的性能特征10.7 亚线性时间排序第11章特殊用途的排序方法11.1 Batcher奇偶归并排序11.2 排序网11.3 外部排序11.4 排序-归并的实现11.5 并行排序归并第四部分搜索第12章符号表和二叉搜索树12.1 符号表抽象数据类型12.2 关键字索引搜索12.3 顺序搜索12.4 二分搜索12.5 二叉搜索树12.6 BST的性能特征12.7 符号表的索引实现12.8 在BST的根节点插入12.9 其他ADT函数的BST实现第13章平衡树13.1 随机化BST13.2 伸展BST13.3 自顶向下2-3-4树13.4 红黑树13.5 跳跃表13.6 性能特征第14章散列14.1 散列函数14.2 链地址法14.3 线性探测法14.4 双重散列表14.5 动态散列表14.6 综述第15章基数搜索15.1 数字搜索树15.2 线索15.3 帕氏线索15.4 多路线索和TST15.5 文本字符串索引算法第16章外部搜索16.1 游戏规则16.2 索引顺序访问16.3 B树16.4 可扩展散列16.5 综述