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

杨利霞

0 X+ W9 F( z: w/ @0 B
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
2 \0 u" l8 O9 T' u3 b# d. S4 g下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
7 A2 `) ?! Z. l4 N
 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

3 Y7 l3 z2 |- w' `% w 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
$ h; G, a8 Z) J- v+ A
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
  p# U) D" ^8 @$ J. w: B
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
  j0 B, c' n0 F' \$ i$ c! `. [$ D

: Y" F! w0 o& Z# y 下面是导图的目录结构。
$ z; x/ n4 r: f1 g# H5 ~9 Z
8 i  H+ ^% i/ K! W! \2 p( @数据结构与算法
( h5 _3 i9 A1 j# z
; A$ t, G, f! w/ b! K! }/ c  s基本概念&术语

数据&数据元素&数据项&数据对象
* U% P2 r9 v0 K( U
! j" j; L5 m* A5 X2 V9 {; v逻辑结构&存储结构
: Z  ?% f4 p/ S5 \* ^2 \' u
$ f, G' o5 G, q; `: Q2 ^逻辑结构
: h, w: \: }- o) x
# b% S1 f  j, i5 J线性结构

线性表
: V2 C. o* m; k, B% h& ?7 S+ b7 |
一般线性表

线性表
特殊线性表

栈和队列
+ n) ]/ p% ]+ O: {; p+ s字符串
# X& m" J( a( d8 n线性表的推广
) N$ n- o: U' }( c5 m+ r
2 y- }1 A+ b3 s8 s- o6 H+ H" Z数组
1 u" I: H+ ~2 t( ^5 W广义表
. x) T" |8 Z' I- S3 _: T非线性结构

; d6 L6 `* O# U7 Y4 V1 \1 o, B树结构

5 @' q8 {" Q" P& c* L. V/ P树

  q4 `2 a$ q: |; s; j" _0 v- f二叉树

& V/ K. \( A. r6 ^4 I+ W图结构
( X2 d" s+ e- H
# b  k5 P2 p. b% N6 F4 }$ C有向图

, U) P, `9 X; l- C/ {无向图

7 w# O' [" |4 V! J. K& A/ o存储结构
( G1 \/ A* j. z" g5 W  c
顺序存储结构
4 c* Q/ `9 `0 u( V! P1 a) |2 x
& K) R& u% Q; ^9 K链式存储结构
. u4 \- {# G$ V0 T
. D7 b; S5 [4 q, p+ `+ s0 z数据类型&抽象数据类型
; ?/ A6 h+ G$ }8 P/ q
算法&算法分析
6 i% U) X5 o8 ]8 R
1 e6 W' S0 E" X) X3 v6 X算法是为了解决某类问题而规定的一个有限长的操作序列

# G: i( I  N2 f4 K. A算法特性

有穷性

确定性
& a# G% r1 B4 ]4 O9 j$ J; L
& L+ t8 g; t( U$ x可行性

: [7 p. V; K! {$ b' p有效的输入

. r! F: v6 e. V算法输出
, o' a/ n" j. Z7 {8 S9 o4 ^, h
& u5 d, Y/ X' M! u* t评价算法优劣
# R7 ~3 h, p& q8 _' d
3 a% a6 s' K: e$ d正确性

# u/ R+ M" j/ R# A( h可读性

9 p' B7 {4 s2 e8 b; z) }8 T  T健壮性

  }3 h( Q. d0 B7 [& O高效性

算法效率分析
, H1 s1 K9 n3 \3 G& Z' B  ^5 f
/ m# E6 L, F' c% X算法的时间复杂度
, u9 E% b" X$ E. H. F* t1 B. V7 M
& G, s1 g( j- \2 m8 P3 ]  x7 ]8 u算法的空间复杂度

线性结构
2 E8 r3 x1 l, ]  K
; _$ E  Z: c% `. I" r5 K线性表
) ]& r5 `( G3 W$ H$ J
  c1 [% q/ O) P5 Q* Z顺序表示

顺序表：逻辑&物理 次序上均相邻
7 G# g* E+ Y" a0 I# T3 Z( x, Q
. p+ n, q! B7 k- v: K; F链式表示

% e. o' N0 E% J9 S) d% U. y. c单链表

双链表
; t' i' H. M7 y8 Q( c' u0 t5 s2 Z
循环链表
5 @6 V' G) P2 J' a
链表和顺序表的比较
9 R' H# o' v  H6 X
空间维度比较
3 W" d; J5 j. A
时间维度比较
7 X% O% X+ C* s: N$ A& g8 _
5 U( m+ `2 Y* ?9 r链表和顺序表的面试笔试题
- I" ^0 A! c. I- `) u5 Y+ }' H2 B
线性表的推广
6 Q' A; v4 _5 ?  b) V- G
0 w* _0 h: G, }/ a/ o数组
2 _1 S! y" x' g1 g1 ~
广义表
0 Q- Z8 P" Y1 A4 t: M; B$ r
8 v* o; M5 W- o- P# q  R* `栈

, f) O. E( i) v8 J( Q栈的定义&特性

后入先出

栈的表示&常用操作
3 L+ D4 h6 ~/ L+ }
顺序栈&链式栈
1 e) w' V1 a2 c$ `6 Z; z
入栈&出栈
: Y5 t$ R3 I3 Y7 A5 a
# P2 }9 t: f$ Q) O4 ]$ r% i4 Q栈与递归
, |2 L4 [( u9 V' t+ @1 m7 s' T
; Y8 M  n8 i( O( V栈的应用

6 V6 U8 s2 g) Q0 A8 h. Q# |" K队列

1 F* ^8 T' x! |: h7 L/ `' K$ \队列的定义&特性

先入先出
- ?8 B* Y; D+ `+ x
队列的表示&常用操作
' X- {/ i- L* w/ @, _4 I9 S: l
! A/ A" q% w: M  P$ T* v循环队列&链式队列

2 _% ?7 G+ c8 |/ m+ O/ `出队&入队

队列的应用

串

8 F+ s1 j$ c8 [6 s1 n# Y串的概念

5 y7 g6 q# v( H3 f串的结构

顺序存储

0 M5 c( n# ^1 i, _% j链式存储
2 a3 B! F3 Y9 g  @
/ F9 b) _! }* _, G. k" S6 j# b. e5 d串的匹配算法
& h; j& ^, G3 L5 M: a' f8 u# e( f
) Q# l* O' x# rBF算法

5 `/ L) Y5 z' |$ VKMP算法
# U+ }  I* c# k: a
非线性结构

$ Y. V$ K) N4 H) G树
* g6 Z% f& T0 D! ?5 V5 z
: x% i/ B. h+ i; g( i树的基本概念
% T6 F6 Y& o5 `7 t+ r& I
二叉树
% t/ `* z; H. F4 N& [
) A* X; m& O2 z( N2 r- A) l9 `性质&存储结构

二叉树的遍历

线性二叉树

二叉树的建立

( |' I3 G1 D  f哈弗曼树

基本概念

构造算法
5 c# v' Y- D/ K6 U( s, l
8 ^# A0 o8 `* K1 T5 q0 v! S: Q哈夫曼编码
# B1 `2 T2 X9 o# L( N
AVL树

2 X6 F5 j; C0 T- B2 _& t+ ]4 @B树
; @6 o# I2 R! I; D
图
7 O) \& V+ f: t8 [7 Q4 C' ?
1 {9 d8 V* Z7 o8 R" e" R0 m* L概念
# g/ g1 Q8 H/ X( H+ E0 E8 ^
/ g. Y! o9 j7 m! d2 v存储结构

9 E$ d4 M) r8 D0 r% K( F邻接表
: z: r( m* l% t, W  Z& E9 ~
邻接矩阵
# q) S' o' C9 B' Z  F% j& j# ~
十字链表
. g3 K' s: H6 ~3 U
4 g. j/ N& g& |2 F; L& M; H! f邻接多重表
  ^- b+ d0 V4 w  S7 j2 y6 r
边集数组

遍历
" K9 v( J" m7 m! \+ _* }: X
深度优先遍历
# _4 b! _2 r8 F% a/ i
广度优先遍历
1 b2 x1 P3 T' z8 @4 [
应用

最小生成树

最短路径

拓扑排序

' Y0 H' q3 ~$ d关键路径
+ F/ Q9 N! K1 ^  n, b+ ?
高级数据结构
! U3 g" ?' o1 r' g# ^6 \
8 C# F* d8 Z$ S( z自顶向下的伸展树
" N( L0 r: w. O+ F6 O
- K. z3 B  n  q; D红黑树
$ M- N* x$ v! ^: H  H
插入

6 N  E6 i: w/ H0 [8 Z; ^5 j$ N# O+ k插入时的旋转经常考

删除
$ z# C8 ^) o5 F+ W
# v1 S3 y; |1 `) q2 v确定性跳跃表
# V" E1 Y5 A+ ^* ?" d( J
5 v" {( L5 A" ]9 |% }% tAA树
! [! Y" q- ?2 x; t, l
. b! n% E; u0 `2 _* l* g, jtreap树

k-d树

0 o) [5 P  t# H6 _配对堆
3 V& A& m" n3 ]- ]' d2 M; j2 H: |
! {6 @( C8 r: @  N" P5 h算法

2 h( H8 c1 D* j( C查找

. Y' _, e5 [0 _( [% j概念

. `' y2 T! E% }% F5 |) b2 c线性表查找
: V) W* ^, [4 @3 @6 x" R
5 e$ }1 O* v9 f顺序查找

( f1 j0 g6 W; y& _& T3 P7 F" P二分查找
8 B1 Y- m& }: A$ `  g
分块查找
! I) O) Y! a0 ^# w+ S
- F% l2 X9 @, F# ^- F+ B$ e; {% w树形查找
0 b1 |$ R" {% `9 e- A( F$ m4 a' n
二叉树查找
) Z4 W8 G! M3 }0 o1 U) [: d
& T/ \% N( n2 IAVL树查找
2 E' v' O3 e! H5 E5 g
B-树

B+树
  P1 R) A" g* Q6 W0 K6 i- i2 V5 [
哈希查找

概念

6 ]9 O2 ?* }3 W1 Y冲突解决
9 t" {  |& T% d& h' s: @
排序

概念
冒泡排序
9 b1 }' ~" ?$ t$ H选择排序
  Y3 @  k+ y( X- P2 Y! [插入排序
希尔排序
堆排序
归并排序
3 g8 Y3 S% p( V% t8 [快速排序
基数排序
桶式排序
大型数据结构的排序
外部排序(非内存的方式排序)
图论算法

贪婪算法
3 |& [& e/ n& [3 B" G
4 p! {. Y5 F8 y1 X8 g0 X分治算法

动态规划
$ s" h" G* Z/ M
随机化算法
0 U+ _3 A3 F4 s$ m7 V3 d
回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401