小甲鱼数据结构与算法视频教程（98讲全）

这是一套小甲鱼录制的数据结构与算法视频教程，除此之外，他还录制过 C 、C++ 等多条视频教程。

图1 小甲鱼数据结构视频教程截图

视频目录：

• 01_数据结构和算法绪论
• 02_谈谈算法
• 03_时间复杂度和空间复杂度
• 04_时间复杂度和空间复杂度2
• 05_时间复杂度和空间复杂度3
• 06_线性表
• 07_线性表2
• 08_线性表3
• 09_线性表4
• 10_线性表5
• 11_线性表6
• 12_线性表7
• 13_线性表8
• 14_线性表9
• 15_线性表10
• 16_单链表小结：腾讯面试题
• 17_线性表12
• 18_约瑟夫问题
• 19_线性表14
• 20_魔术师发牌问题
• 21_线性表16
• 22_线性表17
• 23_栈和队列
• 24_栈和队列2
• 25_进制转换
• 26_栈和队列4
• 27_逆波兰计算器
• 28_中缀表达式转换为后缀表达式01
• 29_中缀表达式转换为后缀表达式02
• 30_栈和队列7
• 31_栈和队列8
• 32_递归和分治思想
• 33_递归和分治思想2
• 34_汉诺塔
• 35_八皇后问题
• 36_字符串
• 37_KMP算法
• 38_KMP算法2
• 39_KMP算法之NEXT数组代码原理分析
• 40_KMP算法之实现及优化
• 41_树
• 42_树的存储结构
• 43_树的存储结构2
• 44_二叉树
• 45_二叉树2
• 46_二叉树的存数结构
• 47_二叉树的遍历
• 48_二叉树的建立和遍历算法
• 49_线索二叉树
• 50_线索二叉树代码实现
• 51_树、森林及二叉树的相互转换
• 52_赫夫曼树
• 53_赫夫曼编码
• 54_赫夫曼编码C语言实现
• 55_图
• 56_图的定义与术语2
• 57_图的存储结构
• 58_图的存储结构(邻接表)
• 59_图的存储结构(十字链表、邻接多重表、边集数组)
• 60_图的遍历(深度优先遍历)
• 61_马踏棋盘算法(骑士周游问题)
• 62_图的遍历(广度优先遍历)
• 63_最小生成树(普里姆算法)
• 64_最小生成树(克鲁斯卡尔算法)
• 65_最短路径(迪杰斯特拉算法)
• 66_最短路径(弗洛伊德算法)
• 67_拓扑排序
• 68_关键路径
• 69_关键路径(代码讲解)
• 69_查找算法
• 70_插值查找(按比例查找)
• 71_斐波那契查找(黄金分割法查找)
• 72_线性索引查找
• 73_二叉排序树
• 74_二叉排序树的查找、插入和删除
• 75_二叉排序树的查找、插入和删除2
• 76_平衡二叉树
• 77_平衡二叉树的实现原理
• 78_平衡二叉树的实现原理(代码实现)
• 79_多路查找树之2-3树
• 80_多路查找树之2-3树的插入原理
• 81_多路查找树之2-3树的删除原理
• 82_多路查找树之2-3-4树和B树
• 83_散列表(哈希表)查找
• 84_散列函数的构造方法
• 85_处理散列冲突的方法
• 86_散列表查找的代码实现
• 87_排序算法
• 88_冒泡排序
• 89_选择排序
• 90_直接插入排序
• 91_希尔排序
• 92_堆排序
• 93_堆排序的代码实现
• 94_归并排序
• 95_归并排序(迭代实现)
• 96_快速排序
• 97_快速排序的优化
• 98_总结回顾

数据结构视频下载