CAUC数据结构与算法期末复习归纳（二）
- 二叉树
-
- 二叉树的周游
-
- 二叉树的抽象数据类型
- 深度优先周游二叉树或其子树
- 广度优先周游二叉树
- 二叉树的存储结构
-
- 二叉树的链式存储结构
- 二叉搜索树
-
- 二叉搜索树的性质：
- 二叉搜索树的检索：
- 二叉搜索树的插入算法
- 二叉搜索树结点的删除
- 堆与优先队列
-
- 堆的定义及其实现
- 优先队列
- Huffman树
- 图
-
- 基础知识
- 图的抽象数据类型
- 图的存储结构
-
- 相邻矩阵
- 邻接表
- 图的周游
-
- 深度优先周游
- 广度优先周游
- 拓扑排序
- 最短路径
-
- 单源最短路径
- 每对顶点之间的最短路径
- 最小生成树
-
- Prim算法
- Kruskal算法
- 内排序
-
- 基本概念
- 三种O（n^2）的简单排序
-
- 插入排序
- 冒泡排序
- 直接选择排序
- Shell排序
- 基于分治法的排序
-
- 快速排序
- 归并排序
- 堆排序
- 各种排序算法的理论和实验时间代价
- 排序问题的下限
-
- 判定树（Dicision Tree）
- 小结
- 检索
-
- 基本概念
-
- 如何进行检索
- 平均检索长度（ASL）
- 线性表的检索
-
- 顺序检索
- 二分检索（折半查找）
- 分块检索
- 散列方法
-
- 几个重要概念
- 散列表的定义：
- 散列函数的选取原则
- 构造散列函数的方法
-
- 除余法
- 乘余取整法
- 平方取中法
- 数字分析法
- 基数转换法
- 折叠法
- 随机数法
- 处理冲突的方法
-
- 开散列法
- 闭散列法（开地址法）
- 闭散列的算法
-
- 插入算法
- 检索算法
- 删除算法
- 带墓碑的插入操作
- 带墓碑的删除算法
- 带墓碑的插入操作改进
- 散列方法的效率分析
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/16046.html