数据结构与算法目录

作者：马育民 • • 阅读：10024

数据结构

线性结构

其他

树

  1. 数据结构：树

  2. 软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树

  3. 软考-软件设计师：数据结构-二叉树的遍历（广度优先遍历、深度优先遍历）

  4. 软考-软件设计师：数据结构-特殊二叉树-二叉查找树（又称二叉排序树、二叉检索树）

  5. 软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）

  6. 数据结构：堆

图

  1. 软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图

  2. 软考-软件设计师：数据结构-图的存储

  3. 软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）

  4. 软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法

  5. 软考-软件设计师：数据结构-图：最短路径

算法

基础

查找算法

  1. 查找算法

  2. 软考-软件设计师：查找算法-顺序查找

  3. 软考-软件设计师：查找算法-二分查找（折半查找）

  4. 软考-软件设计师：查找算法-散列表查找（哈希查找）

排序算法

  1. 软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景

  2. 软考-软件设计师：排序算法-交换类排序：冒泡排序

  3. 软考-软件设计师：排序算法-选择类排序：直接选择排序

  4. 软考-软件设计师：排序算法-交换类排序：快速排序

  5. 软考-软件设计师：排序算法-插入类排序：直接插入排序

  6. 软考-软件设计师：排序算法-插入类排序：希尔（Shell）排序

  7. 软考-软件设计师：排序算法-归并排序

  8. 软考-软件设计师：排序算法-基数排序

  9. 软考-软件设计师：排序算法-选择类排序：堆排序

数据结构与算法应用

  1. 软考-软件设计师：数据结构与算法应用：考情分析

  2. 软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）

树

原文出处：/show_1GW2jKjW1DIe.html

吉ICP备15003043号