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

杨利霞

) z3 u8 N2 E. M" x) S/ o0 w
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
+ B" x& C" L9 _下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
: n. K( H( R/ q- Y; i4 Z: D
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
$ H. |: A. q0 o9 h2 E
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
8 u% m- y, h. j- P; P
  C$ H( Q) X3 s+ Q( _+ l& g+ G 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
2 B3 W/ g& \  w

 下面是导图的目录结构。
+ ^# }' H# V, O0 \
数据结构与算法

基本概念&术语

) `( b1 ]0 V# r/ ]* b. V7 L# h数据&数据元素&数据项&数据对象

) a2 `( I0 D4 d逻辑结构&存储结构
- y; E: n" C- @
  u3 G- Q. i. d1 o$ d1 O逻辑结构
& i, R3 |3 ]/ c! E& d# W( N
线性结构
2 O3 |4 U) A" o* p
+ F& i* y! {2 ?$ a线性表

一般线性表

+ l* l( c' h% A( I- m5 o线性表
特殊线性表
: \6 E' X- @' B; q  X2 f  k/ H
' @0 ?+ _, g$ u6 U; X1 M- Z" G栈和队列
. ?, ?8 _4 C. E& G5 a) h9 q字符串
- {3 E- |) m& l7 v线性表的推广

数组
广义表
非线性结构
1 f$ ^: M! S  A
树结构

* n- f' \; {  Q* x3 y; L# x1 a树
) x. F# T' Z! ~# a8 H
二叉树

图结构

  u& S* {# y, ]# _有向图
/ o2 r) Q5 a8 L, y
. ^  E8 j8 l% g9 K: F) `$ S) ?9 q无向图
7 o$ V- Z! X# j) I% f" f. H* F
存储结构
$ E$ y( g! y6 G( R; G8 o+ J
顺序存储结构
6 _+ P9 `. L$ C# q4 |( B  u( I
- D! }6 P! O4 f, G链式存储结构
$ Q5 e- i' @" ]# I1 X* S
0 Z* E9 k2 D% o* F数据类型&抽象数据类型

算法&算法分析
# N# d8 [: H3 i5 U# s  a
( v& X. }" u7 G7 S8 q7 i6 U( S算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性
4 {) ]3 \! l  F+ K
有穷性

* s' V6 b% k+ @- H' u确定性
" E8 b3 N4 M; H  i
( o' i1 c% e: v, D, l) }; F可行性

有效的输入
' E  k! i! w! B* u5 s5 N# C+ U
' H* {  L( c0 `# x  U$ X算法输出
- E$ p  ?, v# v' I
* Z9 R: p, f, ], J0 B评价算法优劣

正确性
$ ]# b3 z9 q* q0 D
可读性
! ?& o; a: ]$ I, m* H" P
健壮性

高效性
8 \  |3 |) P# L6 K7 m9 G; C$ q
, Y- O3 }* s0 ]! B算法效率分析
2 `' o4 P0 `5 n9 i
算法的时间复杂度

算法的空间复杂度
6 u$ F- e) W) P! v3 I
/ S8 }# _5 t+ E1 w7 K: a4 {1 G  U* M线性结构
! h" ]6 Z9 v" c" ?: w
线性表

顺序表示

顺序表：逻辑&物理 次序上均相邻
' F# H; ^" s8 Y
# K8 H" S" g! _& m* M. @链式表示
" |; t6 T2 ?, N1 X+ E* J$ `
4 A5 e0 b) B- Z, V4 }/ m单链表

4 x$ V: z6 F# o双链表
% d' j4 q8 k2 _* q1 H* q
循环链表
, |- i* Z! K5 w$ \' c0 W( _  b
链表和顺序表的比较
- e; A, f, b" b5 G* x7 {% `, g# ?) m
空间维度比较
. T4 W1 ~! V7 D& _- [- G4 S+ r0 j
1 r6 Z' x8 |0 F( o: W: y: O2 Z时间维度比较

# |9 E4 U( ~% [; p链表和顺序表的面试笔试题

线性表的推广
) z# i0 i) @* K8 x4 {
数组
; h9 A8 f6 y+ p( l2 v% T/ ?  g
广义表
4 [3 g; Q/ {' S8 C6 R  v
& n' h8 `3 f/ |栈
' a* d/ `5 b3 o
- F& T  Y. ^7 n& R栈的定义&特性
8 q# B+ q4 n& t: W
后入先出
) z% e/ v) e+ v8 g  E7 `$ U
, W, u7 l2 r- N* Z栈的表示&常用操作

/ x) F7 w, c2 J9 f顺序栈&链式栈

入栈&出栈
) C/ d: e# B5 [
栈与递归
. N  B) f( [" e& I
栈的应用
3 G  U+ p2 r' U8 o2 Y  z
) P# m  y9 U% X- F' T3 i5 d+ }2 I7 G5 @6 O队列

队列的定义&特性
- c/ f7 e+ [# S
先入先出
. z3 {; u! a, x9 Y% P4 d' Z5 @$ [
2 A4 |' w+ c7 Y( `队列的表示&常用操作

循环队列&链式队列

0 A# ]' y3 f1 X0 a$ f6 F( s1 }出队&入队
2 \+ C+ y. g  d1 K; _% b
' D; u4 ]9 O2 f( w, Q队列的应用
( q" A/ u& {+ Z4 n
  ]" b# H6 I" H1 k$ F  Z串
& a) J4 D! u1 E6 |) p9 r/ A+ _( f
% u+ C/ _- U8 W6 m4 j. D2 E串的概念
5 Z$ H! C* i' y# ^% D# z
1 |0 k- @; Q" ~1 T串的结构

& G) f$ h! L! m. H+ }顺序存储

链式存储

串的匹配算法

BF算法
) q. c* v0 T0 [6 [6 u
KMP算法

非线性结构

树
2 I9 |3 G1 d* [& o/ |
# I9 L  `9 ~! x, \+ o树的基本概念
% s# l% p9 J: p0 `6 t9 ~
6 H9 `; P' R8 g  q! r二叉树

性质&存储结构

二叉树的遍历
' @- x* F2 S* f5 B. B% y- J) U* [
线性二叉树

1 [3 M( M) \7 B8 r: {二叉树的建立

+ h5 J: J/ N2 i* w1 {哈弗曼树
" C# m: i# S) q$ p) b
基本概念

9 [: k: x9 q6 F6 g/ c. I构造算法
0 u1 S- v6 C7 p* H# C
: m( @0 g7 H1 x" t/ U* q" M哈夫曼编码
% z5 }1 J; }8 ^1 [, r
7 |( Z- O; {8 q9 u( t+ b# IAVL树
$ q* o( R- D- E% C9 t
B树

图

概念
" w1 m$ c! p- V5 Q' T$ `6 @
5 _7 L2 l' f( B' M& [7 }5 X8 K; W3 Z0 N存储结构

邻接表

$ K5 Z' v$ |1 x+ S9 Z邻接矩阵
+ `$ t$ g$ a8 M5 k, D# |! q2 J2 F
十字链表
7 p. c4 @5 x# a; v/ Y- y
邻接多重表

: @' I8 |+ G' @/ E+ x边集数组

遍历

. X7 `, E( ~$ u) z' V7 ~深度优先遍历
6 b% p( W. B2 ~3 W
6 P6 |* B9 X: G. T* }# e8 @广度优先遍历

0 M8 j& t( [( t6 t, q7 j应用

最小生成树
$ W1 G) j1 t% t. f3 p1 b
# h2 a; W  S1 n; c9 S: Q6 L最短路径
: J1 s' [: T8 F) T! t/ P" Y7 m! n
拓扑排序
& x  }, g5 ]: M* N7 a, Y$ I9 c
5 I# I9 S+ j% Y1 m: M关键路径

高级数据结构

自顶向下的伸展树

红黑树
+ b* W7 G% P! t# w7 j5 G
插入

插入时的旋转经常考

, A# O! U1 ?; z0 N8 [删除
! t: J0 u: u( {
确定性跳跃表
$ x& A" K3 A" e  S6 W
AA树
% J. o0 o: J5 t4 s1 @- v% ~
treap树
0 C) E: B7 m# {( K
k-d树

  f) Y9 ~# V0 P% i% D1 E- f配对堆
1 u5 C  Q* l4 v0 l; }8 P* B0 b1 g
- `% Q8 S! z( E, S8 D算法
( J( i- U! d; T, l3 m1 t
: y6 n7 \: `9 ^( T% V8 n: H+ E查找
4 {' n+ w5 q8 a" V5 o
概念

, y8 p. y7 Q0 z  f! z0 w& p线性表查找
" \3 j& N; P6 P! ~& d
, k- K% {/ X; q  T* P顺序查找

二分查找
, F6 p! E) H% ~% K. m' H
, E& @' Z) L3 J( w" i9 `分块查找

4 z* D$ \5 W% p: \1 e0 f树形查找

$ `9 m3 d$ f7 C二叉树查找
. e- [" z8 i5 L- b+ R; L
- V( x' B9 W' ]9 I- cAVL树查找
6 F% A; ^6 N% P4 p! z9 |5 ~0 R
) {6 _4 Z1 Y) c3 O% I7 i8 @B-树
& S; O; v2 }3 D- |. O
7 S; p! i6 ]4 M" p/ g$ @B+树

6 q$ W/ B6 E: V0 Z( ]3 T哈希查找

% n( [4 H* [6 V概念
9 k& c. k  j* o$ Z, V2 ?. u5 ]
% H4 t( \% Q4 u; L冲突解决
: P4 r+ F& ]+ e1 Y* s+ q# J
排序

4 F7 e$ j- K" O' M, k: m/ f概念
冒泡排序
选择排序
插入排序
5 J1 i: d/ X" _3 D6 r4 M( J  Z, T希尔排序
2 @  d: H8 Z3 t" k堆排序
归并排序
$ {' W- x' `4 Y- V% S( N# D1 t8 c快速排序
; {9 C0 B! }! Y1 ?基数排序
桶式排序
; W0 S6 ]9 V3 ]大型数据结构的排序
, A6 z# U& e: |2 q1 J+ e外部排序(非内存的方式排序)
; D* @$ m! \- a8 U图论算法
3 t/ G4 Y) G1 ?; l
贪婪算法
2 a! c2 S' f, y* Z4 E
分治算法
5 l8 C$ J1 e# K3 m; v: X
( n( e7 g2 G$ f* q6 e" g3 ]7 R' ^0 b; x动态规划

" u7 X% F0 @5 o: A随机化算法

回溯算法
, G% n- \) `- J2 W————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
1 d7 _6 y- w1 p8 H
, Y! n/ M0 e8 ]% n( K/ H
& y1 @" T3 [/ |$ E9 u6 [8 U, i