数据结构与算法锦囊

 

0. 复杂度分析

0.时间空间复杂度

1. 数据结构

 

1.1 数组 

1.2 链表 

1.3 跳表

1.4 栈、队列

1.5 散列表、映射、集合

1.6 树、二叉树、二叉搜索树

    AVL树、红黑树

    字典树、并查集

1.7 堆 

1.8 图

2. 算法

 

2.1 递归

2.2 分治和回溯

2.3 DFS、BFS和剪枝优化

2.4 贪心算法

2.5 二分查找

2.6 排序算法

2.7 动态规划

2.8 字符串匹配 

2.9 位运算