| 动态演示(dynamic demonstration) |
| 第一章 数据结构概述 |
6.2 二分查找 |
| 1.1 什么是数据结构 |
第七章 排序 |
| 1.2 逻辑结构 |
| 7.1插入排序 |
(直接插入 |
二分插入 |
希尔 |
表插入) |
|
| 1.3 存储结构 |
|
| 1.4 数据运算 |
7.3交换排序 |
(冒泡排序 |
快速排序) |
| 1.5 算法分析与评价 |
7.4归并排序 |
(两组合并 |
自然归并) |
| 第二章 栈 |
第八章 表与信息检索 |
| 2.1 顺序栈 |
8.1 矩形表 |
| 2.2 链栈 |
8.2 特殊形状的表 |
| 2.3 栈的应用 |
8.3 锯齿表 |
| 第三章 队列 |
8.4 倒排表 |
| 3.1 顺序队列 |
8.5 散列表 |
(线性探查法 |
双散列探查 |
拉链法) |
| 3.2 链队 |
第九章 二叉树 |
| 第四章 链表 |
9.1 二叉树的相关概念 |
|
9.2 二叉树遍历 |
| 4.2 表、栈及队列比较 |
|
9.3 二叉树存储 |
|
9.4 二叉搜索树 |
|
9.5 最佳二叉搜索树 |
| 第五章 递归 |
9.6 AVL树 |
| 5.1 什么是递归 |
9.7 树与二叉树的转换 |
| 5.2 分治法 |
第十章 图 |
| 5.3 递归应用 |
10.1 基本概念 |
| 5.4 递归原理 |
10.2 图的存储 |
| 5.5 回溯法 |
10.3 图的遍历 |
| 5.6 回溯应用 |
10.4 拓扑排序 |
| 第六章 查找 |
10.5 最短路径 |
| 6.1 顺序查找 |
10.6 最小生成树 |
| |
|
|