数据结构与算法课程
数据结构与算法课程
这是一套使用 Quarto + reveal.js 制作的 HTML 分页课件。课程内容围绕数据结构、算法设计、复杂度分析和工程运行时性能展开，配套浏览器端动画演示与可运行代码。
课程入口
| 章节 | 主题 | 打开 |
|---|---|---|
| 0 | 标准可视化组件模板 | Visual Templates |
| 1 | 绪论、基本概念、语法复习 | 第 1 章 |
| 2 | 算法分析与复杂度 | 第 2 章 |
| 3.0 | 线性表 | 第 3.0 章 |
| 3.1 | 栈和队列 | 第 3.1 章 |
| 4.0 | 树 | 第 4.0 章 |
| 4.1 | 搜索树、AVL、B-tree、B+ tree | 第 4.1 章 |
| 5 | 散列表 | 第 5 章 |
| 6 | 优先队列和堆 | 第 6 章 |
| 7 | 并查集 | 第 7 章 |
| 8 | 图 | 第 8 章 |
| 9 | 排序 | 第 9 章 |
课件特点
- 代码统一：课堂展示以 C++ 为主，关键语法在第 1 章集中复习。
- 动画统一：数组、链表、树、图、哈希、动态规划、统计图等使用统一组件体系。
- 讲解逐帧：复杂操作拆成查询、比较、移动、更新、回溯和归纳等连续步骤。
- 分析完整：每章覆盖时间复杂度、空间复杂度、工程性能和典型应用场景。
- 习题有解：章节练习尽量使用和正文一致的图解方式给出答案。
使用方式
本地预览：
quarto preview构建全部页面：
quarto render构建单章：
quarto render chapters/04-specific-trees.qmd --to revealjs构建后的 HTML 在 _site/ 下。
生产与验证
正式修改章节时，请优先查看：
关键检查命令：
python scripts/audit_animation_steps.py
powershell -ExecutionPolicy Bypass -File scripts/audit-frame-logic.ps1 -Root . -OutFile drafts/frame-logic-audit.md
python scripts/audit_reference_coverage.py注意：不要并行运行多个 quarto render，否则可能在 Windows 上触发 site_libs 或 .quarto/_freeze 文件锁冲突。