我以为我学懂了数据结构，直到看了这个导图才发现，我错了

杨利霞

" R- c2 g" P8 T+ {1 ^我以为我学懂了数据结构，直到看了这个导图才发现，我错了
& j) J! L9 M6 a9 O" @( {下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
5 A6 E4 S  @8 U8 G3 d' k* e4 K" T
4 E# h/ G. C% `5 b% h' ?, ? 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
* h0 q/ V9 x  x
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
7 p8 S1 n) L+ g
; H. [! I, |. Q( l6 w* g 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。

+ S) g! b: [& x) N: }  ]! M+ \( i 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


 下面是导图的目录结构。

( }4 j2 r3 W! s) p数据结构与算法

基本概念&术语

数据&数据元素&数据项&数据对象

逻辑结构&存储结构
$ m( }; A2 z4 [9 V& V8 \
逻辑结构
0 H5 o6 n" U( v5 _7 ]- A
线性结构
; ?/ c9 `9 s) j7 }# s5 M
% t& N, o/ r! u线性表

% ~, G) g$ D3 z5 B; T. e5 [一般线性表
5 s/ |- d5 n7 O4 \& V7 K; _4 t
4 D' O2 [: `+ Q5 r* w! j线性表
% r/ ?( {0 E+ {特殊线性表

/ E- Y& \5 R1 |) j1 l$ B$ K- T" ^- W栈和队列
" C: y, y7 g; c字符串
线性表的推广

数组
1 x# D+ r, i6 O0 I4 n广义表
# ^1 W. ~( w- f非线性结构

树结构
& g7 K  Q3 X0 `6 Q( Y- h) F  \, p' y
树
6 R+ S1 ^$ X) @( y3 P$ w. U
2 E4 r/ R+ d/ }1 S* F二叉树

8 c7 K& [0 W4 H+ G* M图结构
! J1 b( z+ e" E/ N* a+ z& U7 I4 Q
% p) Z. F7 n" `0 L4 w" W3 j有向图
+ e/ Y6 u# V3 M  S
/ Q2 r9 V2 ~4 m; M! Z0 r# f* p无向图
( H* t! D/ m" t9 K
- V* @, z( c6 o  Y存储结构

顺序存储结构
* }! G7 `" V  j% |4 d
链式存储结构

数据类型&抽象数据类型
5 K& Q# Q' H7 W# }
算法&算法分析
0 a& t& i; Q/ O2 }( i0 K9 R
0 Z3 i9 R6 }: T0 k" t3 w% V) b4 l算法是为了解决某类问题而规定的一个有限长的操作序列
: r6 c! t3 |# s/ @, n9 U+ U5 J
9 H9 M3 F( A7 p& Y5 s1 y' P算法特性

. T' b- k5 c! D8 R2 P% ?有穷性

确定性
( E- Z* _) f2 f
5 F" w: U" S" w: D& Y5 b+ O  [% o5 L/ D可行性

0 \+ I7 \- F7 Z6 s+ k' _有效的输入
8 ]& G+ P# r/ U6 W8 s& Y$ ]
算法输出
4 a  A8 t- c+ X. j# B( @) h6 r
评价算法优劣
9 k! O9 I& s5 x/ x" ]' `' `) _4 [
正确性
& I7 }- ?7 s' Y/ |1 {
  e8 f$ B( v. K0 H9 c可读性
# c) @1 Z; O4 y8 B
5 Z/ ~" c; e. T" m- H! O健壮性
% [$ D: r" H- T: P; @( H) R1 N
7 a$ G8 f2 f( H' W) B* @高效性
. B  W* g# E& D( t  r; }9 q
算法效率分析
" v& n9 {' x( S3 s* l
算法的时间复杂度

算法的空间复杂度

线性结构

线性表
; V+ P% V0 M! g) ?) z9 i
顺序表示

顺序表：逻辑&物理 次序上均相邻
2 h) S: b& j) z
4 v, a' N5 Q3 L$ V0 e; E% L链式表示

; z' A6 o0 T: N3 ]' X* s3 ?单链表

双链表

循环链表

2 p3 E5 f7 o& H- Y' u4 s% n" w0 B链表和顺序表的比较

空间维度比较
' P+ l& n$ y  t" x# w1 V
2 v0 n1 N$ Q3 I0 D时间维度比较

( i! q$ [; i- m6 Z" \' C; H9 A链表和顺序表的面试笔试题

, q. m" ?2 B) }6 h" J0 F8 ?' v0 S线性表的推广

3 Q& _6 B- W3 L( _1 X* @/ q8 N数组

5 H# k  ]# p  b! K广义表
6 I; w/ A6 {3 z1 p7 J0 [
栈

3 p2 m, A; K/ o( |栈的定义&特性

后入先出
/ Y$ ^: q$ Z' [0 W# m
  n' u; D( w$ h  a, a+ |- [栈的表示&常用操作

/ I8 _+ M5 M' z% K) K% s顺序栈&链式栈

入栈&出栈

栈与递归

4 r0 V( n" g2 D0 A栈的应用
% e- j7 v% ~# V
4 A, h# Y% S2 J: w. n* J队列

8 p7 o1 A! v1 L* S: |, V/ d队列的定义&特性

先入先出

( O. F) |9 O' f/ n' u: w4 S1 C队列的表示&常用操作
" j" [; s9 ?' n4 F
3 I* D: j- B) z4 d; M. D3 _循环队列&链式队列

& d& x4 Y& Y9 a( x. H$ k5 v出队&入队
2 k. P; o& A/ V9 _3 e, M
! B0 B, V/ {' ?队列的应用

8 f: t' r& P0 I9 T  v7 @8 s: V串

2 `. v& J# i' q6 q- s串的概念
$ h( y# i. x2 d# ]
" y' d5 L8 @. |% I1 i6 b$ R串的结构

顺序存储

链式存储

串的匹配算法
- p- Y; E" }# K( n; q
' b, J4 k. i, j- K6 b) DBF算法
+ l$ N/ D/ u; w# Z) r
KMP算法
1 e9 `( u% H  C. t4 G5 F* _
% s% Q; e# D. `4 u6 T" E* @& _非线性结构
5 Q) i- e, z; v' {6 B+ ]9 ?5 y: f- g
" n. s: T9 Z; b. p9 }- Y树
$ ]- M: |; m! I+ j1 {
树的基本概念

1 R8 {, O+ L: x  p二叉树
& b% x# W$ C* u! D, N3 `
- p/ P- g8 ^5 x' M& }( i" A性质&存储结构

二叉树的遍历
0 G9 K! V8 `: L8 b6 A2 ~$ O
线性二叉树

$ O' _* t$ W- g: U8 u二叉树的建立

- s2 J) Q( [1 N4 u3 C9 g哈弗曼树
  g+ y4 Z& Y7 `  T' T$ |, L* v
* P, t/ f2 A! V' c& k' q基本概念
& C8 e% A- j  k3 e7 J
, ?, K$ t' E4 _4 @  P构造算法
7 w0 C$ c2 t6 P
哈夫曼编码

% G$ [& B$ X7 T" S; m8 y$ n1 lAVL树
9 z8 c+ R1 C' c  X- n
B树

, U% u8 t. P  P1 r8 d3 M0 Z图
7 N* o+ `9 K9 N2 Z! f% N3 c
3 L% u# Q' x4 u1 R概念

3 t7 y) |1 Y; v$ V' r% W) X0 g& M存储结构

. ]( I) ~2 x6 c) l3 X" E邻接表

7 @( F6 C; x1 A- O* r邻接矩阵
+ k( R% M) B, z
十字链表
% K+ D5 i0 v' N( u, w
: ?7 f1 q; v0 b* ^7 G邻接多重表

% b3 @  C0 Y9 }: v0 Z, A; a边集数组
8 K, X3 r1 r. r# }$ I7 R
! @# i! P- B1 q1 U' y0 D0 Y8 _遍历

深度优先遍历

广度优先遍历
; p, H1 W0 j; B2 q5 r- W1 S7 E
应用

3 ~3 ]. D/ L% }) Q6 u9 g* Y7 S  D) n最小生成树
& {" j/ k/ c9 I7 F. g1 a# @
最短路径

+ v/ A) @# n. k8 M' y& L拓扑排序

关键路径

* @/ o3 c! f9 w) v# @& x高级数据结构

自顶向下的伸展树
/ L1 Z. M! f  @+ ~- V$ p" n
, ^$ {' X$ h0 u0 ]7 e5 Y红黑树
+ g" O6 G2 G3 ^/ L
5 X* E  i+ Q/ [; E$ @插入
2 ^, F! w; y" q+ P3 W
: Z, N/ K9 N5 E. R插入时的旋转经常考

# m3 y# Y2 x" f7 q删除

# g8 l' J' N  ?9 ^7 |确定性跳跃表
* U3 R1 U- m3 a9 l: ^9 J; P
AA树

treap树
! [/ l- p5 \5 h3 y0 X# p
4 \( }, g* l# B; G% Y6 T6 T: f( wk-d树
1 N% y4 z( b" J% z, K7 h4 _
配对堆
1 t, y2 U1 w' ]3 }, O2 P1 Y- x
- I; \& _3 X' t3 p: c6 j& Z5 S' p5 V! O算法

) v& ]* C. l" R! Z查找
7 b. G9 P7 C5 Q$ @% V5 K
7 O. V+ E( Q1 ^概念

线性表查找
( D: O; A3 m5 Z  o9 K; M  a
7 |( U7 Z4 ^- q& J0 B1 M顺序查找
- T% r) u/ _$ U
' [9 J$ T3 {' M: e6 W8 Q二分查找

8 c7 l! M4 @2 K& \: M5 q分块查找

树形查找

. V2 |* l$ Q: t" Z1 {二叉树查找
3 Z, m0 ^. y& R3 l6 z" U4 B3 k
' @' S! M% L9 e* NAVL树查找
! S" O- `- \9 m" H1 U& D! J3 A; e2 c( y
/ M) I2 q* h4 S) h: H& e3 Q4 PB-树
! q; ]% l1 k7 v% n- ?! g3 z
, v3 d' C- |* u- Y9 g% G; VB+树

哈希查找

4 [6 r$ }1 J4 z概念

冲突解决

- Z; X- @6 q( s1 B7 V2 }$ W排序

% @& v9 O1 y& W* U8 D1 [概念
7 Q* v/ U' N7 W2 k冒泡排序
+ Y( m6 r) o, k3 O: E/ t2 O选择排序
插入排序
/ i6 f* E: f, g. f; x/ \希尔排序
堆排序
/ V2 ^" q$ D0 I2 s) r+ q- ?, N归并排序
快速排序
基数排序
桶式排序
6 k/ a& @. U4 \% [, q大型数据结构的排序
外部排序(非内存的方式排序)
) ~: G, x2 N3 V- F% G4 U1 J图论算法
3 p0 m: ?8 ^& ~+ c' |0 U5 }7 Z: ~
; j) E+ [, G) S, p贪婪算法

2 P7 R7 \% n7 @! x6 f- C8 c1 U分治算法

/ x, i3 B9 `: p. |动态规划

+ B- ^: U0 k1 P8 d2 I( R随机化算法

回溯算法
————————————————
6 M* y! ]. e6 K9 @版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

; ~2 }$ T4 ], |
& n" W3 ~( `! [+ O: C