java数据结构与算法.pdf

Java 数据结构与算法笔记

2021.10

目录

Java

数据结构与算法笔记

.............................................................................................................................................................................. 1

1

数据结构与算法介绍

.................................................................................................................................................................................. 2

2

稀疏数组

...................................................................................................................................................................................................... 2

6

单向环形链表、约瑟夫问题

7

栈及其应用

8

逆波兰表达式（后缀表达式）

9

中缀表达式转后缀表达式

10

递归实现迷宫问题

.................................................................................................................................................................................. 18

16

快速排序

.................................................................................................................................................................................................. 23

18

基数排序（桶排序）

.............................................................................................................................................................................. 26

19

排序算法总结

.......................................................................................................................................................................................... 27

20

线性查找（顺序查找）

.......................................................................................................................................................................... 28

21

二分查找（折半查找）：

...................................................................................................................................................................... 28

25

二叉树查找

26

二叉树的删除

.......................................................................................................................................................................................... 34

27

顺序存储二叉树

...................................................................................................................................................................................... 39

28

线索二叉树及遍历

.................................................................................................................................................................................. 39

29

堆排序

...................................................................................................................................................................................................... 42

33

平衡二叉树（

AVL

.........................................................................................................................................................................52

34

多路查找树

35

图

.............................................................................................................................................................................................................. 55

36

分治算法

.................................................................................................................................................................................................. 55

37

动态规划算法

.......................................................................................................................................................................................... 55

41

克鲁斯卡尔（

Kruskal

）算法

................................................................................................................................................................. 61

42

迪杰斯特拉（

Dijkstra

）算法

-

........................................................................................................................................65

43

弗洛伊德（

-

学习网站 https://www.bilibili.com/video/BV1E4411H73v?spm_id_from=333.999.0.0

1 数据结构与算法介绍

数据结构是一门研究组织数据方式的学科，数据结构可以编写效率更高的代码

程序=数据结构+算法

2) 稀疏数组转二维数组

3) 实现代码：

 首先找到新添加的节点的位置，通过辅助变量