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

杨利霞

* b% r& d# A/ L" T& ?
9 }/ [* B, j3 X% l9 Z我以为我学懂了数据结构，直到看了这个导图才发现，我错了
" Q5 s" c* R, G1 E6 G: O下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

5 S  T! h. _; h' a: J3 k 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
& S) T- u' A; A9 o0 a9 `. W7 X
! D7 e; o1 ^9 E; a% i0 w+ D- e 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
$ ^1 Y, b9 w  `: K' U1 |
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。

 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
- C  t+ M8 @) s8 {* r4 _* v9 e
& ~% ^- ]- i. `/ z6 b& f9 z% J
, m5 g4 B# P+ J8 r 下面是导图的目录结构。
1 t9 C+ |# c: d& B7 M0 I% n
* Y! w7 l# Z# s$ E数据结构与算法
4 e2 P; Q2 G  Z8 X% k  }4 ^
* U; M0 e2 x; e1 g! T1 ?# n基本概念&术语
- U; e4 }1 Z2 I1 h
  M. |. J* C: k4 G( G" R数据&数据元素&数据项&数据对象
, D9 Q. ~# R$ d$ }& {3 w
逻辑结构&存储结构

$ b3 ^: Z9 a  j% I2 ?2 N逻辑结构

线性结构
: @* ^, L* L+ [( c2 m
0 c$ U' f. ^3 T0 P6 L8 {/ Q线性表

一般线性表

线性表
$ x% K1 T) V3 Q/ a" s特殊线性表

# L3 G' K. C! K: Y1 `1 r- u栈和队列
' ~5 P0 v- B/ ~# t字符串
; }& b! ~% a! J" a线性表的推广
9 g% _# w' \( o
+ q  b/ X/ ?# U, k5 J数组
) H# I1 E$ s' L  Y9 `9 G广义表
非线性结构
% }: \  A* t9 u  L, Y6 a$ C' f
树结构
" p9 H; q9 f2 |9 F
% f  Z) ^; l/ y$ I, u' b树

' F1 u+ Q- [  L0 s) C$ E二叉树

0 l. w7 Z; ^- b+ R' s图结构

有向图
5 p3 c! E  [) V
无向图

) n7 \, C3 {. ?存储结构
0 ?0 e- F! i0 U7 Y' O6 O0 b% r, c, p
顺序存储结构

% }5 [; A+ W( A+ h9 N链式存储结构
' }& T' \* k: G6 V6 N
数据类型&抽象数据类型
% `7 z2 s0 U- w9 {8 Y' k" ?# W
0 z0 e2 ~! h' F5 U# ?# h7 H) B9 n算法&算法分析

  @# l+ f: T. d' `  P  L算法是为了解决某类问题而规定的一个有限长的操作序列

1 z) A( M' B, D算法特性

* E+ z6 F( k2 Q5 O有穷性
+ E6 q1 X3 M( M* B' l
确定性

可行性
* K$ J3 c  W$ n0 \3 t2 I: D
有效的输入
) i6 `: p4 u5 X
算法输出

评价算法优劣
. Q- C" k+ K+ I: N9 ^- P
正确性
- |' e2 d- C' H/ W5 D
可读性

: C8 S7 l) w$ x" ]# T健壮性

/ M, d) u3 i& s1 V; r, V高效性

算法效率分析
% l' m! Q/ f; W$ _! R) Z
算法的时间复杂度
  x( [6 b0 d( j3 R# J2 u. _/ o
算法的空间复杂度
- H- |4 [$ W$ j+ ^
线性结构

, z8 @4 ]; F& B' N8 A+ y" x" g线性表

5 o4 [# ], }  C" U6 d  @3 N顺序表示

! O: y  k; n+ E( K顺序表：逻辑&物理 次序上均相邻
9 g8 W; x  i4 C0 j. {& M9 k
1 W; V8 W. A! |& ?: w, z链式表示

单链表
9 H: u! @% L' n2 U% W: _/ @
1 B$ h, K/ r9 ]& n4 ^9 [. l7 C6 S. k双链表

循环链表

4 b) g2 D; l7 M9 ~2 f/ I) t链表和顺序表的比较

空间维度比较
# |% _! v4 u# O  y: f0 X
' p3 x% }$ Q* \0 a# \时间维度比较

7 e/ M+ ]/ g+ L  r# N) h链表和顺序表的面试笔试题

线性表的推广
3 f0 R( E1 V/ [; H! V, B
数组

/ e& n  A6 ?, Z7 q6 b2 \广义表

: _+ b& ?( K$ l: E栈

栈的定义&特性
+ c4 i% ], v4 K. l3 G7 [
# {* O) o  |( _/ U4 c) z后入先出
# n: c  Z0 g! S8 K! Y  r
栈的表示&常用操作

顺序栈&链式栈

3 {: g. P) b. g" [( V$ v, X* C  J( |入栈&出栈
9 K  H1 k5 V& u: ^' G
栈与递归

栈的应用

队列

; Y8 k  ?  A% a4 K; D队列的定义&特性

先入先出
9 h/ T9 O' U  F$ z
队列的表示&常用操作
0 e' E5 E* n8 K( j' x# g
) ]$ i$ X$ z6 M4 A2 s# z循环队列&链式队列
' {1 w( f: C- O
4 T. h& K. a. F' K出队&入队

6 K5 }* R% W% L5 \队列的应用

- U  x# N/ g! H# B& A6 O. ~% C串

# U/ R5 `2 T  S串的概念

$ X- P0 N( ^2 c, X串的结构
/ U5 G6 x1 O9 Q% S
0 W5 r5 g& V  |顺序存储

! e& B' o/ i3 [% \5 y8 G链式存储

# f# O+ {8 S/ v& _7 X5 X8 I; o+ [串的匹配算法

BF算法

2 H0 @# n* R7 _1 kKMP算法

非线性结构

树
# H* w7 {$ _% I0 s- K1 ^# O$ g2 d
0 ?$ x$ Z! @4 X树的基本概念

二叉树
' k5 }" r: P7 i
性质&存储结构

二叉树的遍历

线性二叉树

* g/ b0 b. ^5 M5 y1 {二叉树的建立
; e* Q7 E( O: f1 w
( x$ o7 i6 K6 [# n) i哈弗曼树

基本概念

构造算法
1 v) ]* A. I! K' r$ v& Q
7 j/ J( O) h" ]+ m  D0 _7 p哈夫曼编码

. p+ J5 m& i. x" J* Y' ?( W: QAVL树
% H& W! ^' Y8 ~9 Q, D/ A
. y! |- ^; N+ S8 h. j% sB树
6 v3 R5 H. A* h6 G9 K2 Z  q, `; r: Q
' {% q9 G1 R) S- C/ J2 {图
6 y. \, W6 @7 g% J8 V3 v' k
概念

% @" s2 k. M) L! J+ Q5 L1 X存储结构

: D5 d. G5 o1 k( h0 w* R; s, i# D* I  c邻接表
- g- m8 k' F) a. b9 w( \- g
邻接矩阵
" i8 J6 k6 g/ q. k. z% g" M# x
9 r( \. v. X9 g. m十字链表

邻接多重表
7 g  O" R* q% J5 P6 }
边集数组
4 j  n+ Q* |/ _) l( d- u0 r$ t
* C! S2 a: w" O遍历

5 g) _' p0 f# e9 h9 k% I( N# }深度优先遍历
. N$ N8 s  T# l% c1 t2 P. b# A
) B2 n9 z0 K; J/ J广度优先遍历

应用

最小生成树
1 [' M% t- h7 K# k; ]# R) W
+ L" h/ U- y; V7 f最短路径

: {2 x# G7 {( J7 `, S% Y* z1 n拓扑排序

关键路径
4 G3 |! r0 c8 Y* b( [" v
高级数据结构
3 u0 L/ ?9 t$ @4 W, X
自顶向下的伸展树

# N8 T  ^0 M) ]' \7 z& h红黑树

插入
1 D4 j, a% X" a
% K( z. Y5 Z  b- W+ @+ g. @: O: B+ Y插入时的旋转经常考

删除
8 z7 @0 t! M( i/ z8 f
7 [9 u  S3 E0 b  G1 p! U7 B3 n确定性跳跃表
, R, D- b/ b) A8 X$ e4 t3 H) ?, f
. K- n9 e0 ]" Z9 N, a& DAA树
8 ^1 q1 c. D- N9 |) ]
5 d  L, t" D% i9 b. h) t9 v/ [treap树
& r! [( b" e) }" Z- j* B
k-d树

配对堆

" U7 s6 d1 x% b' k. ^2 d8 j算法

) W" @0 k/ b  o' U查找

概念
1 k( ~! F& X4 T: x
8 \# G0 U2 h% @; D线性表查找

顺序查找
- h0 s1 t/ Z; m7 X8 c
* }: I& y6 K/ R7 a. s二分查找
. u$ _5 d1 W8 j) Z2 l4 T& ?
( Q! J% B3 |9 D6 `4 {0 h3 q/ e分块查找

% j$ N" f8 x& o3 ?树形查找

" w. y1 w: }! a6 }0 U( S二叉树查找

AVL树查找

B-树

, w/ e# l+ u1 i, O/ x9 kB+树
. ^* m! v1 g/ R8 |' O6 y
哈希查找
8 S+ G+ u* s% p" i0 Y2 P  f* Y
概念
- T. S  ^8 B( z. m3 u4 r  j/ u
冲突解决
- p. `7 Q) Z( f* [  X
排序

9 L# F+ S& [; b1 l4 k, s: J; b& K7 S# R概念
, f- w8 k$ x- e) M& ?冒泡排序
4 Q) X- D* {/ [: Q# E% y4 t选择排序
& {+ u% q. c. `" i+ @7 F7 E8 y插入排序
希尔排序
& w6 {& d7 {3 t9 S9 t5 x' G1 E堆排序
归并排序
! R2 g- O& t+ f/ y$ K* @快速排序
基数排序
; z2 s( N& D- V桶式排序
) j* c" x8 G! K1 x大型数据结构的排序
外部排序(非内存的方式排序)
图论算法
7 P& S/ M' d0 Y* y9 a) }( z3 ~
1 U% ~: ^3 f8 I8 T' [4 B贪婪算法
: n  ?+ ?! d" S" I4 m9 }' i! L8 q
/ O, l3 a+ w1 X* I4 H分治算法

2 {2 ~% L; P+ h8 t# X4 v动态规划
4 p! b4 K$ u5 e6 |& _0 Y8 S, f2 J% S
6 z) k5 G$ v: ]) Y  B随机化算法
; h. w) [4 k; p
回溯算法
; M: n4 j2 R, M————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
6 s8 R8 @) v" Y0 R2 N# X原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

4 L& S( X# h+ V8 W% i! V