# 图解 Java 数据结构和算法 版本：尚硅谷_韩顺平 讲解的视频
配套练习项目仓库 (opens new window)：https://github.com/zq99299/dsalg-tutorial-demo
基本上每个数据结构和算法都有配套的练习代码在仓库中，一般笔记中也会贴出来所在类路径，方便查找
该课程的学习笔记，目录导航如下
内容介绍
数据结构和算法概述
稀疏数组和队列
稀疏数组 队列 链表 Linked List
单链表 单链表面试题（新浪、百度、腾讯） 双向链表 单向环形链表-Josephu 问题 栈
栈快速入门 综合计算器-中缀表达式 三种表达式 逆波兰计算器-后缀表达式 中缀表达式转后缀表达式 递归
递归入门 递归-迷宫问题 递归-八皇后问题（回溯算法） 排序算法
算法时间复杂度 算法空间复杂度 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 常用排序算法总结对比 查找算法
顺序（线性）查找 二分查找/折半查找 插值查找 斐波那契查找 哈希表（散列）
树结构-基础
二叉树 顺序二叉树 线索化二叉树 树结构-实际应用
堆排序 赫夫曼树 赫夫曼编码 二叉排序树 平衡二叉树（AVL树） 多路查找树
二叉树与 B 树 树 B 树、B+ 树、B*树 图
图的基本介绍 图的表示方式 图的快速入门案例 图的深度优先遍历介绍 图的广度优先遍历 广度优先算法的代码实现 图的深度优先 VS 广度优先 常用 10 种算法
二分查找算法（非递归） 分治算法 动态规划算法 KMP 算法 贪心算法 普利姆算法 克鲁斯卡尔算法 迪杰斯特拉算法 弗洛伊德算法 马踏棋盘算法