桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第七章 查找技术

6.1 树的概念和运算 6.2 二叉树 6.3 树和森林 6.4 树的典型应用 6.5 本章小结

1.栈 2. 栈的应用举例 3. 栈与递归 4. 队列 5. 应用实例

1、图象的表征 2、采样 3、量化 4、图象的数据结构 5、数字图象转换与输入设备 6、数字图象输出设备

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第3章 栈和队列 3.1 栈 3.2 队列

第6章 递归 6.1 什么是递归 6.2 递归算法的设计 6.3 递归算法到非递归算法的转换

第5章 数组和稀疏矩阵 5.1 数组 5.2 稀疏矩阵

1. Introduction and Notation 2. Insertion Sort 3. Selection Sort 4. Shell Sort 5. Lower Bounds 6. Divide-and-Conquer Sorting

1. Introduction, Notation 2. Sequential Search 3. Binary Search 4. Comparison Trees 5. Lower Bounds 6. Asymptotic 7. Pointers and Pitfalls