数据结构与算法知识结构全面梳理目录

前言

前天莫名接到鹅厂邀请面试电话，昨天面试问了三道很简单的基础算法题，但因为基础知识掌握不牢固，加上太久没有刷leetcode等的原因，三道题我只答出两题，实在丢脸。这次复习，就是要恢复往日的荣光！ 以下是我个人梳理出来的清单（2021/3/10第一版），咱一个一个搞定，搞定数据结构与算法，就是搞定保研路上基础之最大障碍。以下目录写完一条更新一条超链接。记得点赞收藏啊！

时间复杂度和空间复杂度

平均时间复杂度和均摊时间复杂度的区别

数据结构

线性表

数组（array）

链表（linked list）

栈（stack）

队列（queue）

散列表（哈希表，hash table）

树

二叉树（binary tree）

二叉搜索树（binary search tree）

AVL树

多叉树

堆（heap）

图（graph）

基础概念

最短路径算法

Floyd

Dijkstra

Bellman-ford

最小生成树

拓扑排序

算法

排序算法（冒泡，选择，插入，快排，归并，基数排序）

递归

排序

二分查找

搜索

哈希（Hash）

贪心算法（greedy）

分治算法（divide and conquer）

回溯算法（back-tracking）

动态规划（dynamic programming）

字符串匹配