大连《数据结构与算法》辅导课

一、线性数据结构：1. 数组    2. 链表    3. 栈    4. 队列

二、非线性数据结构： 1.二叉树   2. 堆     3. 平衡二叉树    4.有向图     5. 无向图     6. 散列表     7. 字符串、数组和矩阵

三、 排序算法： 1. 冒泡排序   2. 插入排序    3. 选择排序    4. **排序     5. 归并排序

四、查找算法： 1. 线性查找    2. 二分查找     3. 散列表查找

五、 图算：   1. 广度优先搜索  2. 深度优先搜索     3. 最短路径算法

六、 动态规划：1. 背包问题    2.最长公共子序列     3. **二叉搜索树

七、 贪心算法 ： 1. 最小生成树    2. 霍夫曼编码      3. 最短路径算法

八、 算法设计与分析： 1. 时间复杂度与空间复杂度    2. 递归与迭代      3. 算法正确性与效率分析          4. 算法优化与近似算法