数据结构与算法目录-马育民老师

# 数据结构

### 线性结构

- [软考-软件设计师：数据结构-线性结构-线性表](https://www.malaoshi.top/show_1GW2k0fnUzRd.html "软考-软件设计师：数据结构-线性结构-线性表")

- [软考-软件设计师：数据结构-线性结构-线性表-顺序表（顺序存储）](https://www.malaoshi.top/show_1GWtjVs9jLC.html "软考-软件设计师：数据结构-线性结构-线性表-顺序表（顺序存储）")

- [软考-软件设计师：数据结构-线性结构-线性表-链表（链式存储）和单链表](https://www.malaoshi.top/show_1GW2k45p6iAw.html "软考-软件设计师：数据结构-线性结构-线性表-链表（链式存储）和单链表")

- [软考-软件设计师：数据结构-线性结构-线性表-单向循环链表](https://www.malaoshi.top/show_1GW2kQ1FIaUU.html "软考-软件设计师：数据结构-线性结构-线性表-单向循环链表")

- [软考-软件设计师：数据结构-线性结构-栈、队列、循环队列](https://www.malaoshi.top/show_1GWtt7GMbVT.html "软考-软件设计师：数据结构-线性结构-栈、队列、循环队列")

- [软考-软件设计师：数据结构-线性结构-串](https://www.malaoshi.top/show_1GWu6WdKku2.html "软考-软件设计师：数据结构-线性结构-串")

- [软考-软件设计师：数据结构-线性结构-矩阵](https://www.malaoshi.top/show_1GWuT8zjHa2.html "软考-软件设计师：数据结构-线性结构-矩阵")

- [软考-软件设计师：数据结构-线性结构-线性表-广义表](https://www.malaoshi.top/show_1GW2kRTTxKBz.html "软考-软件设计师：数据结构-线性结构-线性表-广义表")

### 树

1. [数据结构：树](https://www.malaoshi.top/show_1GWvlnsJ3M6.html "数据结构：树")

2. [软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树](https://www.malaoshi.top/show_1GWvnIob1nB.html "软考-软件设计师：数据结构-二叉树、满二叉树、完全二叉树、非完全二叉树、单支树")

3. [软考-软件设计师：数据结构-二叉树的遍历](https://www.malaoshi.top/show_1GWvtZObrjE.html "软考-软件设计师：数据结构-二叉树的遍历")

4. [软考-软件设计师：数据结构-特殊二叉树-二叉查找树（又称二叉排序树、二叉检索树）](https://www.malaoshi.top/show_1GWvuCQihaz.html "软考-软件设计师：数据结构-特殊二叉树-二叉查找树（又称二叉排序树、二叉检索树）)

5. [软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）](https://www.malaoshi.top/show_1GWvx1uCGIl.html "软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）")

6. [数据结构：堆](https://www.malaoshi.top/show_1GW2iX24hVDb.html "数据结构：堆")

### 图

1. [软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图](https://www.malaoshi.top/show_1GWw8khzHyk.html "软考-软件设计师：数据结构-图、有向图、无向图、有向完全图、连通图、简单图、简单无向图、简单有向图")

2. [软考-软件设计师：数据结构-图的存储](https://www.malaoshi.top/show_1GWw8kmyavm.html "软考-软件设计师：数据结构-图的存储")

3. [软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）](https://www.malaoshi.top/show_1GWw8qubPx1.html "软考-软件设计师：数据结构-图的遍历：深度优先遍历（垂直优先）、广度优先遍历（水平优先）")

4. [软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法](https://www.malaoshi.top/show_1GWwGMkdgg9.html "软考-软件设计师：数据结构-图：生成树、最小生成树、克鲁斯卡尔(Kruskal)算法、普里姆（Prim）算法")

5. [软考-软件设计师：数据结构-图：最短路径](https://www.malaoshi.top/show_1GWwH5RGwQ2.html "软考-软件设计师：数据结构-图：最短路径")

- [数据结构-图：最小生成树 和 最短路径区别](https://www.malaoshi.top/show_1GWwGp3Bq3L.html "数据结构-图：最小生成树 和 最短路径区别")

# 算法

### 基础

- [算法介绍](https://www.malaoshi.top/show_1GW2hfU7B2X9.html "算法介绍")

- [算法复杂度：时间复杂度（算法效率）](https://www.malaoshi.top/show_1GWtjNqqtCm.html "算法复杂度：时间复杂度（算法效率）")

- [算法复杂度：空间复杂度（衡量占用空间大小）](https://www.malaoshi.top/show_1GW2hPn5WEk0.html "算法复杂度：空间复杂度（衡量占用空间大小）")

- [软考-软件设计师：算法策略：分治法、贪心法、动态规划法、回溯法](https://www.malaoshi.top/show_1GWx13Za101.html "软考-软件设计师：算法策略：分治法、贪心法、动态规划法、回溯法")

### 查找算法

1. [查找算法](https://www.malaoshi.top/show_1GW2j8tfV3LY.html "查找算法")

2. [软考-软件设计师：查找算法-顺序查找](https://www.malaoshi.top/show_1GWvXgK6yi8.html "软考-软件设计师：查找算法-顺序查找")

3. [软考-软件设计师：查找算法-二分查找（折半查找）](https://www.malaoshi.top/show_1GWvY9LAMNU.html "软考-软件设计师：查找算法-二分查找（折半查找）")

4. [软考-软件设计师：查找算法-散列表查找（哈希查找）](https://www.malaoshi.top/show_1GWvkF4Wc8i.html "软考-软件设计师：查找算法-散列表查找（哈希查找）")

### 排序算法

- [算法：排序](https://www.malaoshi.top/show_1GW2hmWPu1DL.html "算法：排序")

- [算法：稳定排序](https://www.malaoshi.top/show_1GW2hTuT8gNG.html "算法：稳定排序")

1. [软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景](https://www.malaoshi.top/show_1GWwqKkOHdJ.html "软考-软件设计师：排序算法介绍、稳定排序、不稳定排序、分类、比较、适用场景")

2. [软考-软件设计师：排序算法-交换类排序：冒泡排序](https://www.malaoshi.top/show_1GWwqG5vju8.html "软考-软件设计师：排序算法-交换类排序：冒泡排序")

3. [软考-软件设计师：排序算法-选择类排序：直接选择排序](https://www.malaoshi.top/show_1GWwqJ9GRAF.html "软考-软件设计师：排序算法-选择类排序：直接选择排序")

4. [软考-软件设计师：排序算法-交换类排序：快速排序](https://www.malaoshi.top/show_1GW2hUYDeP9H.html "软考-软件设计师：排序算法-交换类排序：快速排序")

5. [软考-软件设计师：排序算法-插入类排序：直接插入排序](https://www.malaoshi.top/show_1GWwXeqyE6B.html "软考-软件设计师：排序算法-插入类排序：直接插入排序")

6. [软考-软件设计师：排序算法-插入类排序：希尔（Shell）排序](https://www.malaoshi.top/show_1GW2jH6zMLZH.html "软考-软件设计师：排序算法-插入类排序：希尔（Shell）排序")

7. [软考-软件设计师：排序算法-归并排序](https://www.malaoshi.top/show_1GWwqGH7DD9.html "软考-软件设计师：排序算法-归并排序")

8. [软考-软件设计师：排序算法-基数排序](https://www.malaoshi.top/show_1GWwrx8Nmn9.html "软考-软件设计师：排序算法-基数排序")

9. [软考-软件设计师：排序算法-选择类排序：堆排序](https://www.malaoshi.top/show_1GW2iXilu7Cn.html "软考-软件设计师：排序算法-选择类排序：堆排序")

# 数据结构与算法应用

1. [软考-软件设计师：数据结构与算法应用：考情分析](https://www.malaoshi.top/show_1GWx18Z68CQ.html "软考-软件设计师：数据结构与算法应用：考情分析")

2. [软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）](https://www.malaoshi.top/show_1GWzfEgNrm9.html "软考-软件设计师：数据结构与算法应用：代码填空技巧、实战（未完）")

---

# 树

- [数据结构：树](https://www.malaoshi.top/show_1GWvlnsJ3M6.html "数据结构：树")

- [二叉树和多叉树比较](https://www.malaoshi.top/show_1IX3cs6IMm5R.html "二叉树和多叉树比较")

- [数据结构：树的度、阶](https://www.malaoshi.top/show_1GW2jvyiIpdG.html "数据结构：树的度、阶")

- [软考-软件设计师：数据结构-二叉树的分类：空树、一个结点的树、单支树、满二叉树、完全二叉树、非完全二叉树](https://www.malaoshi.top/show_1GWvnIob1nB.html "软考-软件设计师：数据结构-二叉树的分类：空树、一个结点的树、单支树、满二叉树、完全二叉树、非完全二叉树")

- [软考-软件设计师：数据结构-二叉树的遍历](https://www.malaoshi.top/show_1GWvtZObrjE.html "软考-软件设计师：数据结构-二叉树的遍历")

- [数据结构：堆](https://www.malaoshi.top/show_1GW2iX24hVDb.html "数据结构：堆")

- [软考-软件设计师：数据结构-特殊二叉树-二叉排序树 (二叉检索树、二叉查找树)](https://www.malaoshi.top/show_1GWvuCQihaz.html "软考-软件设计师：数据结构-特殊二叉树-二叉排序树 (二叉检索树、二叉查找树)")

- [数据结构：二叉排序树（二叉查找树）](https://www.malaoshi.top/show_1IX3cJo0to5t.html "数据结构：二叉排序树（二叉查找树）")

- [软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）]( https://www.malaoshi.top/show_1GWvx1uCGIl.html "软考-软件设计师：数据结构-特殊二叉树-最优二叉树（哈夫曼树）")

- [数据结构：B-树](https://www.malaoshi.top/show_1IX3dMSM34jy.html "数据结构：B-树")

- [数据结构：B-树的度、阶](https://www.malaoshi.top/show_1IX3dKTQtiJh.html "数据结构：B-树的度、阶")

- [数据结构：B+树](https://www.malaoshi.top/show_1IX3doDYCXUY.html "数据结构：B+树")

- [B+树原理分析及Java代码实现](https://www.malaoshi.top/show_1IX38GV6tVcG.html "B+树原理分析及Java代码实现")

- [数据结构：二叉搜索树的高度](https://www.malaoshi.top/show_1IX3ctTefutk.html "数据结构：二叉搜索树的高度")

- [数据结构：平衡二叉树AVL](https://www.malaoshi.top/show_1IX3cKvWVkEq.html "数据结构：平衡二叉树AVL")

- [数据结构：红黑树](https://www.malaoshi.top/show_1IX3chtv6Ld6.html "数据结构：红黑树")

原文出处：http://malaoshi.top/show_1GW2jKjW1DIe.html