Skip to content

sunluyong/data_structure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

数据结构与算法 PPT

PPT 使用 Cursor 生成,提示词在 ./AGENTS.md

这是一个关于数据结构与算法的PPT集合,包含以下主题:

目录

  1. 数据结构与算法第一课 (00_数据结构与算法第一课.html)

    • 数据结构与算法的基本概念
    • 数据结构与算法的重要性
    • 数据结构与算法的应用场景
  2. 数组 - 内存世界的原住民 (01_数组_内存世界的原住民.html)

    • 数组的基本概念
    • 数组的内存布局
    • 数组的常见操作
  3. 链表 - 内存的散居游民 (02_链表_内存的散居游民.html)

    • 链表的基本概念
    • 链表的内存布局
    • 链表的常见操作
  4. 栈 - 只在尾部操作的list (03_栈_只在尾部操作的list.html)

    • 栈的基本概念
    • 栈的内存布局
    • 栈的常见操作
  5. 队列 - 先来后到的秩序守护者 (04_队列_先来后到的秩序守护者.html)

    • 队列的基本概念
    • 队列的内存布局
    • 队列的常见操作
  6. 哈希表 - 空间换时间的魔法师 (05_哈希表_空间换时间的魔法师.html)

    • 哈希表的基本概念
    • 哈希函数的原理
    • 哈希冲突的解决方法
  7. 树 - 分治与递归的艺术 (06_树_分治与递归的艺术.html)

    • 树的基本概念
    • 树的遍历方式
    • 树的常见应用
  8. 树 - 深度优先遍历与广度优先 (07_树_深度优先遍历与广度优先.html)

    • 深度优先搜索(DFS)
    • 广度优先搜索(BFS)
    • 遍历的应用场景
  9. 二叉搜索树 - 动态的二分查找 (08_二叉搜索树_动态的二分查找.html)

    • 二叉搜索树的基本概念
    • 二叉搜索树的查找、插入、删除
    • 二叉搜索树的平衡性
  10. 堆 - 为极值而生的数据结构 (09_堆_为极值而生的数据结构.html)

    • 堆的基本概念
    • 堆的常见操作
    • 堆排序与应用
  11. 哈夫曼树 - 最优二叉树 (10_哈夫曼树_最优二叉树.html)

    • 哈夫曼树的基本概念
    • 哈夫曼编码的原理
    • 哈夫曼树的应用
  12. 字典树 - 高效的前缀搜索 (11_字典树_高效的前缀搜索.html)

    • 字典树的基本概念
    • 字典树的构建与查询
    • 字典树的应用场景
  13. AVL树 - 平衡的艺术 (12_AVL树_平衡的艺术.html)

    • AVL树的定义与性质
    • 旋转操作(左旋、右旋)
    • 平衡因子的维护
  14. 红黑树 - 平衡的另一种选择 (13_红黑树_平衡的另一种选择.html)

    • 红黑树的五大性质
    • 插入与删除的平衡调整
    • 红黑树与AVL树的对比
  15. B树 - 为大数据而生的多路平衡查找树 (14_B树_为大数据而生的多路平衡查找树.html)

    • B树的定义与阶数
    • 节点的分裂与合并
    • 磁盘存储中的优势
  16. B+树 - 数据库索引的基石 (15_B+Tree_数据库索引的基石.html)

    • B+树与B树的区别
    • 叶子节点的链表结构
    • 数据库索引的实现原理
  17. 图论基础 - 万物互联的模型 (16_Graph_Intro.html)

    • 图的基本概念(顶点、边)
    • 有向图与无向图
    • 图的度、路径与连通性
  18. 图的存储 - 邻接矩阵与邻接表 (17_Graph_Storage.html)

    • 邻接矩阵的实现与优缺点
    • 邻接表的实现与优缺点
    • 十字链表与邻接多重表
  19. 图的遍历 - DFS与BFS (18_Graph_Traversal.html)

    • 深度优先搜索 (DFS)
    • 广度优先搜索 (BFS)
    • 遍历算法的应用
  20. 最小生成树 - Prim与Kruskal (19_Graph_MST.html)

    • 最小生成树的定义
    • Prim 算法详解
    • Kruskal 算法详解
  21. 图的应用 - Dijkstra 最短路径 (20_Graph_ShortestPath_Dijkstra.html)

    • 单源最短路径问题
    • Dijkstra 算法原理
    • 贪心策略的应用
  22. 图的应用 - Floyd 最短路径 (21_Graph_ShortestPath_Floyd.html)

    • 多源最短路径问题
    • Floyd 算法原理
    • 动态规划的应用
  23. 图的应用 - 拓扑排序 (22_图的应用_拓扑排序.html)

    • AOV 网与拓扑序列
    • 拓扑排序算法实现
    • 环的检测
  24. 图的应用 - AOE 网与关键路径 (23_Graph_CriticalPath.html)

    • AOE 网与工程工期
    • 关键路径与关键活动
    • 最早/最晚开始时间计算

使用方法

直接在浏览器中打开对应的HTML文件即可查看PPT内容。

许可证

本项目采用 MIT 许可证,详情请见 LICENSE 文件。

About

数据结构与算法学习

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages