前言

本知识点内容都是《数据结构与算法之美》 的学习笔记，与专栏的一些区别在于：

• 笔记都是浓缩的知识，语言更为简洁；
• 代码都是基于 C++ 编写，与专栏的 JAVA 代码有所区别；
• 每个知识点附带对应 leetcode 练习题，部分可直接运行代码；
• 部分知识点有个人总结和思考.

总之，这份学习笔记，是属于我个人学习专栏之后做的知识记录，比较初学者适合一开始不想学习大块头的数据结构和算法知识，想要快速语言学习相关知识，或者想要利用 C++ 实现文章代码时，可作参考作用。

目录

1，常见数据结构

• 数组
• 链表
• 字符串
• 栈
• 队列
• 跳表
• 散列表
  • 散列表上-理论.md)
  • 散列表中-实战.md)
  • 散列表下-散列表和链表的组合.md)
  • 哈希算法

• 二叉树

  • 二叉树遍历-二叉树遍历.md)
  • 二叉查找树-二叉查找树.md)
  • 红黑树-基础.md)

• 图

  • 图的表示
  • 广度和深度优先搜索

数组和链表都是最基础的物理结构，栈和队列是抽象的逻辑结构；二叉树、散列表、图等结构底层都是基于数组、链表的为适应特定场景开发的。

2，算法

• 递归
• 二分查找
• 排序
• 贪心算法
• 分治算法
• 回溯算法
• 动态规划算法
  • 初始动态规划
  • 动态规划理论
  • 动态规划实战

3，剑指offer题解

• 剑指offer题解-C++代码解题

4，算法图解学习笔记

• 算法图解学习笔记

三，参考资料

• 《数据结构与算法之美》
• 《剑指 offer》
• 《leetcode 题解》