README.md

Data-Structures-Algorithms-and-Applications

内容：数据结构、算法与应用 C++语言描述学习笔记

书籍：Data Structure,Algorithms,and Applications in C++ Second Edition

编译环境：Clion C++17

章节

1. 线性表数组描述

CSDN文章链接：地址

2. 线性表链表描述

CSDN文章链接：地址

3. 二维数组矩阵

CSDN文章链接：地址

4. 二维数组对角矩阵

CSDN文章链接：地址

5. 二维数组三对角矩阵

CSDN文章链接：地址

6. 二维数组下三角矩阵

CSDN文章链接：地址

7. 二维数组稀疏矩阵

CSDN文章链接：地址

8. 数组栈

CSDN文章链接：地址

9. 汉诺塔问题

CSDN文章链接：地址

10. 列车车厢重排问题

三种思路：栈解决、队列解决、不用栈和队列解决

CSDN文章链接：地址

11. 开关盒布线问题

CSDN文章链接：地址

12. 离线等价类问题

CSDN文章链接：地址

13. 迷宫老鼠问题

CSDN文章链接：地址

14. 链表队列

CSDN文章链接：地址

15. 数组队列

CSDN文章链接：地址

16. 数组双端队列

CSDN文章链接：地址

17. 电路布线问题

使用队列解决。

CSDN文章链接：地址

18. 图元识别问题

CSDN文章链接：地址

19. 队列的应用-工厂仿真

CSDN文章链接：地址

20. 键值有序链表数组

CSDN文章链接：地址

21.键值有序链表跳表

CSDN文章链接：地址

22. 散列表(线性探查与链式散列表的实现)

CSDN文章链接：地址

23.二叉树与其他树-二叉树的C++实现-设置信号放大器与并查集问题

CSDN文章链接：地址

24.线索二叉树的定义与实现

CSDN文章链接：地址

25.优先级队列-大根堆的C++实现

CSDN文章链接：地址

26.最大高度优先左高树-C++实现

CSDN文章链接：地址

27.堆排序 - 借助priority_queue的C++实现

CSDN文章链接：地址

28. 机器调度-最长处理时间(LPT)

CSDN文章链接：地址

29. 构建哈夫曼树

CSDN文章链接：地址

30.最小赢者树的C++实现

CSDN文章链接：地址

31.最小输者树的C++实现

CSDN文章链接：地址

32. 箱子装载问题-最大输者树实现最先适配法C++

CSDN文章链接：地址

33. 二叉搜索树、有重复值的二叉搜索树、索引二叉搜索树模板类 - 应用(直方图、箱子装载问题最优适配法、交叉分布(待重看))

CSDN文章链接：地址

34. 红黑树的C++实现-百万级数据测试通过

CSDN文章链接：地址