漫漫前端路之数据结构与算法基础

无向图的具体实现、广度优先搜索定义、实现及时间空间复杂度分析、深度优先搜索定义、实现及时间空间复杂度分析

图的定义，有向图，无向图，带权图，邻接矩阵表示有向图无向图（优缺点）、邻接表储表示有向图无向图，应用

堆、堆的插入与删除以及时间复杂度、堆排序：建堆，排序，时间复杂度，堆排序算法性质、与快速排序对比、堆排序的应用：topK元素、优先级队列、求中位数

利用递归树分析归并排序时间复杂度，快速排序时间复杂度，斐波那契数列时间复杂度，全排列以及变形问题时间复杂度；

树、二叉树、二叉树的表示方法、二叉树的遍历、二叉寻找树以及查找、插入、删除操作、时间复杂度分析、vs散列表、红黑树

原理、设计要求、MD5哈希算法、应用：加密、唯一标识、数据校验、散列函数、负载均衡、数据分片、分布式储存、一致性哈希算法

散列思想、散列函数、散列函数设计基本要求、避免散列冲突的方法：开放寻址法、链表法、如何避免低效的扩容、具体应用、为什么散列表与链表经常结合使用

定义、时间复杂度推导、空间复杂度推导、高效的动态插入与删除、跳表索引动态更新【保持平衡（随机函数）】、为什么Redis用跳表而非红黑树

时间复杂度、具体实现（非递归【易错点】与递归）、局限性、二分变形问题：查找第一个定值，查找最最后一个定值，查找最后一个小等于定值，查找第一个大等于定值的元素，循环数组中的第一个定值元素。

稳定性指标、冒泡排序、选择排序、插入排序、归并排序、快速排序、桶排序、计数排序、基数排序、八大算法比较

递归需要满足的三个条件 一个问题的解可以拆成几个子问题的解 问题本身与子问题除数据规模不同，求解思路是一样的 存在递归终止条件

队列结构 队列与栈结构对比 顺序队列 链表队列 循环队列定义及其具体实现 队列应用之阻塞队列与并发队列

栈结构，实现栈（顺序栈与链表栈）、栈在函数调用、表达式、括号匹配，浏览器后退前进的应用、关于栈在函数调用中应用的思考

链表：单链表，循环链表，双向链表，双向循环链表 与数组对比优劣势、插入与删除复杂度分析、使用实例、写代码技巧

线性表、非线性表定义及应用 数组：随机访问，多维数组寻址，插入与删除时间复杂度分析、数组下标（偏移）、

数据结构与算法：结构大图，时间复杂度及实例分析、空间复杂度及常见形式、平均时间复杂度、均摊时间复杂度